题解 | #字符串排序#
字符串排序
http://www.nowcoder.com/practice/5190a1db6f4f4ddb92fd9c365c944584
看了题解大神的解说:
思路就有了
先把字母提出来进行排序,然后创建StringBuilder()来存放数据,循环原字符串,非英文字母的直接放,如果是英文字母就把排好序的放进去
import java.util.*;
/*
* 编写一个程序,将输入字符串中的字符按如下规则排序。
规则 1 :英文字母从 A 到 Z 排列,不区分大小写。
如,输入: Type 输出: epTy
规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。
如,输入: BabA 输出: aABb
规则 3 :非英文字母的其它字符保持原来的位置。
如,输入: By?e 输出: Be?y
数据范围:输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000
* */
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNextLine()){
String str = sc.nextLine();
System.out.println(sort(str));
}
}
public static String sort(String str){
List<Character> chli = new ArrayList<>();
for (char c : str.toCharArray()) {
if (Character.isLetter(c)){
chli.add(c);
}
}
//【Java 8 新特性】Java Comparator.comparing | 提取对象属性,按照指定规则排序
chli.sort(Comparator.comparingInt(Character::toLowerCase));
StringBuilder sb = new StringBuilder();
for (int i = 0,j = 0; i < str.length(); i++) {
if(Character.isLetter(str.charAt(i))){
sb.append(chli.get(j++));
}else
sb.append(str.charAt(i));
}
return sb.toString();
}
}