微软中国java面试_微软Java面试题-按照字母排序

1.对字符串进行排序，用任意一种编程语言来实现，不能使用现有的类，在排序中，字符串“Bc”，“Ad”，“aC”,“Hello”，“X man”，“little”，“During”,“day”能够排序成 “Ad”，"aC"，“Bc”，“During”，“day”，“Hello”，“little”，“Hello”，也就是说，在排序的过程并不是传统的按照字符串排序，在排序中还需要将小写字母一并排序，也就是说a字符串要在B或b之前。

importjava.util.Arrays;

importjava.util.Comparator;

/**

* 微软面试题-按照字母排序.

* 小写字母在大写后面，字母B/b在字母A/a后面

*

* @author 老紫竹 JAVA世纪网(java2000.net)

*

*/

classT {

privatestaticfinalintMASK =0xFFDF;// 用来把小写变成大写

publicstaticintcompare(String o1, String o2) {

intlength1 = o1.length();

intlength2 = o2.length();

intlength = length1 > length2 ? length2 : length1;

intc1, c2;

intd1, d2;

for(inti =0; i 

c1 = o1.charAt(i);

c2 = o2.charAt(i);

d1 = c1 & MASK;

d2 = c2 & MASK;

if(d1 > d2) {

return1;

}elseif(d1 

return-1;

}else{

if(c1 > c2) {

return1;

}elseif(c1 

return-1;

}

}

}

if(length1 > length2) {

return1;

}elseif(length1 

return-1;

}

return0;

}

publicstaticvoidsortByPOPO(String[] args) {

String tmp;

for(inti =0; i 

for(intj = i +1; j 

if(compare(args[i], args[j]) >0) {

tmp = args[i];

args[i] = args[j];

args[j] = tmp;

}

}

}

// [Ad, aC, Bc, During, day, Hello, little, X man]

System.out.println(Arrays.toString(args));

}

publicstaticvoidmain(String[] args) {

String[] strs = {"Bc","Ad","aC","Hello","X man","little","During",

"day"};

sortByPOPO(strs);

}

}

import java.util.Arrays;

import java.util.Comparator;

/**

* 微软面试题-按照字母排序.

* 小写字母在大写后面，字母B/b在字母A/a后面

*

* @author 老紫竹 JAVA世纪网(java2000.net)

*

*/

class T {

private static final int MASK = 0xFFDF; // 用来把小写变成大写

public static int compare(String o1, String o2) {

int length1 = o1.length();

int length2 = o2.length();

int length = length1 > length2 ? length2 : length1;

int c1, c2;

int d1, d2;

for (int i = 0; i < length; i++) {

c1 = o1.charAt(i);

c2 = o2.charAt(i);

d1 = c1 & MASK;

d2 = c2 & MASK;

if (d1 > d2) {

return 1;

} else if (d1 < d2) {

return -1;

} else {

if (c1 > c2) {

return 1;

} else if (c1 < c2) {

return -1;

}

}

}

if (length1 > length2) {

return 1;

} else if (length1 < length2) {

return -1;

}

return 0;

}

public static void sortByPOPO(String[] args) {

String tmp;

for (int i = 0; i < args.length; i++) {

for (int j = i + 1; j < args.length; j++) {

if (compare(args[i], args[j]) > 0) {

tmp = args[i];

args[i] = args[j];

args[j] = tmp;

}

}

}

// [Ad, aC, Bc, During, day, Hello, little, X man]

System.out.println(Arrays.toString(args));

}

public static void main(String[] args) {

String[] strs = { "Bc", "Ad", "aC", "Hello", "X man", "little", "During",

"day" };

sortByPOPO(strs);

}

}