去哪儿笔试解决方案二(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());
}


}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值