去哪儿笔试解决方案二(java)
2014-03-05 13:55
260 查看
已知字母序列【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());
}
}
}
本例的输出顺序为: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());
}
}
}
相关文章推荐
- java去哪儿笔试解决方案四
- 去哪儿笔试解决方案二(java)
- 去哪儿笔试解决方案
- 去哪儿2015笔试题JAVA实现
- 去哪儿笔试:部分和问题 java
- java.lang.OutOfMemoryError: PermGen space解决方案
- JAVA高级工程师笔试面试题
- 作各种猥琐的Java笔试/面试题目
- Java文件名包含中文的文件压缩后文件名乱码问题,完美解决方案
- Java笔试题:HashMap和HashTable的区别
- java网络编程(一):java传统的阻塞IO以及多线程解决方案
- Java笔试题库(08期)
- 【Java】我做笔试题遇到的问题(一)
- Java日志框架——Mybatis选用的日志框架解决方案
- Linux 下报错:A Java RunTime Environment (JRE) or Java Development Kit (JDK) must解决方案
- JAVA --String类笔试面试题
- JAVA笔试之初始化顺序
- 关于java -server命令出现“Error: no `server’ JVM at … jvm.dll”的解决方案
- java面试笔试题大汇总(转)
- Java笔试面试(==和equals)