微软Java面试题-按照字母排序
2009-02-21 11:20
429 查看
1.对字符串进行排序,用任意一种编程语言来实现,不能使用现有的类,在排序中,字符串“Bc”,“Ad”,“aC”,“Hello”,“X man”,“little”,“During”,“day”能够排序成 “Ad”,"aC",“Bc”,“During”,“day”,“Hello”,“little”,“Hello”,也就是说,在排序的过程并不是传统的按照字符串排序,在排序中还需要将小写字母一并排序,也就是说a字符串要在B或b之前。
查看复制到剪切板打印
import java.util.Arrays;
import java.util.Comparator;
/**
* 微软面试题-按照字母排序.<br>
* 小写字母在大写后面,字母B/b在字母A/a后面<br>
*
* @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);
}
}
查看复制到剪切板打印
import java.util.Arrays;
import java.util.Comparator;
/**
* 微软面试题-按照字母排序.<br>
* 小写字母在大写后面,字母B/b在字母A/a后面<br>
*
* @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);
}
}
import java.util.Arrays; import java.util.Comparator; /** * 微软面试题-按照字母排序.<br> * 小写字母在大写后面,字母B/b在字母A/a后面<br> * * @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); } }
相关文章推荐
- 微软Java面试题-按照字母排序
- 微软Java面试题-按照字母排序
- 微软Java面试题-按照字母排序
- 微软Java面试题-按照字母排序
- 微软面试题-字符串数组按照字母排序
- 使用Java统计字母并且按照字母的次数排序
- 面试题题排序,字符串数组按照字母排序,不区分大小写比较
- java 按照中文首字母排序
- Java实现按照大小写字母顺序排序的方法
- java如何把一篇英文按照空格分割并按照字母顺序排序
- java将汉字转成拼音并按照首字母排序的有效方法。
- JAVA集合按照中文排序
- 【Java中对象按照属性排序】
- 【支付宝,微信支付必备】Java实现url参数按照参数名Unicode码从小到大排序(字典序)
- Java按照对象属性排序的两种方法
- Java汉字按照拼音排序
- java中List按照指定字段排序工具类
- java实现按照文件的大小排序文件夹下的文件
- 通讯录之按汉字首字母排序-java
- sql语句按照汉字拼音首字母排序