题解 | #字符串排序#
字符串排序
http://www.nowcoder.com/practice/5190a1db6f4f4ddb92fd9c365c944584
解题思路：
把输入的字符串分成两部分，第一部分是包含字母的列表，对这部分进行排序；( 题目第一个要求sort排序，第二个要求保留大小写先后顺序用LinkedList)
List<Character> charList = new LinkedList<>();
第二部分记录非字母的下标
List<Integer> otherInexs = new ArrayList<>();字母列表排序完成后，合并还原字符串。（第三个要求非字母要还原到原来的位置，记录index，合并时还原回去）
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNextLine()) {
String s = sc.nextLine();
System.out.println(sortString(s));
}
}
private static String sortString(String s) {
List<Character> charList = new LinkedList<>();
char[] charArr = s.toCharArray();
int len = charArr.length;
List<Integer> otherInexs = new ArrayList<>(); //非字母的下标，合并还原时要用
for (int i = 0; i < len; i++) {
if (Character.isLetter(charArr[i])) {
charList.add(charArr[i]);
} else {
otherInexs.add(i);
}
}
charList.sort(new Comparator<Character>() {//也可以用Collections.sort
@Override
public int compare(Character o1, Character o2) {
return Character.toLowerCase(o1) - Character.toLowerCase(o2);
}
});
StringBuffer sb = new StringBuffer();
// char[] merge = new char[len]; //排序后重新合并
int charIndex = 0;
for (int i = 0; i < len; i++) {
if (otherInexs.contains(i)) {
// merge[i] = charArr[i];
sb.append(charArr[i]);
} else {
// merge[i] = charList.get(charIndex);
sb.append(charList.get(charIndex));
charIndex ++;
}
}
return sb.toString();
}
}
查看5道真题和解析