去哪兒筆試解決方案二(java)

已知字母序列【d, g, e, c, f, b, o, a】，請實現一個函數針對輸入的一組字符串 input[] = {"bed", "dog", "dear", "eye"}，按照字母順序排序並打印。

本例的輸出順序爲：dear, dog, eye, bed。

代碼：

class Test2{
public char []chr={'d','g','e', 'c', 'f', 'b', 'o', 'a'};
// public String []str = {"bed", "dog", "dear", "eye"};
public List<DataObj> getList(String []name){
List<DataObj> list = new ArrayList<DataObj>();


        double []arr=new double[name.length];

for(int i = 0 ; i < name.length; i ++){
arr[i]=getIntValue(name[i]);
DataObj doj = new DataObj();
doj.setName(name[i]);
doj.setValue(arr[i]);
 
list.add(doj);
}


return list;
}
public double[] getArray(String []str){
double []arr=new double[str.length];

for(int i = 0 ; i < str.length; i ++){
arr[i]=getIntValue(str[i]);
System.out.println(arr[i]);
}
return arr;
}
public double getIntValue(String str){
double n = 0;
char chr[]=str.toCharArray();
int length = chr.length;

for(int i = length-1,j=0; i >= 0 ; i --,j++){
int val = getValue(chr[j]);


n=n+val*Math.pow(10,i+1); 
}

return n;
}
public int getValue(char c){
int i = 0 ;
switch(c){
   case 'd':i=8;break;
   case 'g':i=7;break;
   case 'e':i=6;break;
   case 'c':i=5;break;
   case 'f':i=4;break;
   case 'b':i=3;break;
   case 'o':i=2;break;
   case 'a':i=1;break;
}

return i;
}

//對list進行排序

}
class DataObjCom implements Comparator{


public int compare(Object o1, Object o2) {
// TODO Auto-generated method stub
DataObj doc1 = (DataObj)o1;
DataObj doc2 = (DataObj)o2;

int flag = String.valueOf(doc1.getValue()).compareTo(String.valueOf(doc2.getValue()));

return flag;
}

}
class DataObj{
private String name;
private double value;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public double getValue() {
return value;
}
public void setValue(double value) {
this.value = value;
}
}

public class Test {  

public static void main(String args[]){  
String []str = {"bed", "dog", "dear", "eye"};
Test2 t2 = new Test2();
List<DataObj> doj = t2.getList(str);

DataObjCom doc = new DataObjCom();
Collections.sort(doj,doc);
//打印
for(DataObj doc1:doj){
System.out.println(doc1.getName()+"  "+doc1.getValue());
}


}
}