要求: 现有字符串3Ba1cA,请写一个方法,实现将该字符串按13acAB顺序输出。
隐藏条件: 要了解ASCII码中数字、大写字母、小写字母的码值范围。
数字(0-9)
< 大写字母(A-Z)
< 小写字母(a-z)
0: 48
, 9: 57
,A: 65
,Z: 90
,a: 97
,z: 122
思路: 将字符串转换为char型数组,对char数组进行排序(比如冒泡排序)。
注意: 小写字母ASCII码值比大写字母ASCII码大,比较过程中需要具体再判断。
java代码:
public static void sort(String str) {
char[] ch = str.toCharArray();
for (int i = 0; i < ch.length; i++) {
for (int j = 0; j < ch.length - i - 1; j++) {
// ASCII码值大的要往后排
if (ch[j] > ch[j + 1]) {
// 小写字母排在大写字母前面,因此不交换,continue跳过交换流程
if ('a' <= ch[j] && ch[j] <= 'z' && 'A' <= ch[j + 1] && ch[j + 1] <= 'Z') {
continue;
}
char temp = ch[j];
ch[j] = ch[j + 1];
ch[j + 1] = temp;
} else if (ch[j] < ch[j + 1]) {
// 如果只使用ch[j] > ch[j + 1]判断,会出现B排在a前面情况,因此小于也需要判断
if ('A' <= ch[j] && ch[j] <= 'Z' && 'a' <= ch[j + 1] && ch[j + 1] <= 'z') {
// 此时将大写字母在前,小写字母在后的情况进行交换
char temp = ch[j];
ch[j] = ch[j + 1];
ch[j + 1] = temp;
}
}
}
}
System.out.println(ch);
}