题目描述
描述
编写一个程序,将输入字符串中的字符按如下规则排序。
规则 1 :英文字母从 A 到 Z 排列,不区分大小写。
如,输入: Type 输出: epTy
规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。
如,输入: BabA 输出: aABb
规则 3 :非英文字母的其它字符保持原来的位置。
如,输入: By?e 输出: Be?y
题目分析
- 定义TreeMap,其key为a-z,value为String Builder类型;
例如str=AAaaBb,则key为a 时,对应的value为:AAaa;
因为题目要先按照字符大小排序(不区分大小写),然后对于同一字母,需要按照输入顺序,value这种设置的话就可以保存其输入顺序; - TreeMap的特点:按照key自动排序;(重要特点!!!)
所以当我们把每个键值对添加进Tree Map时,它会自动按照key(即要求1中的字母顺序)排序;这就天然的可以满足题目的第一个要求;
实现步骤
-
遍历字符串
如果当前字符ch是小写字母,判断key中是否包含该元素,若不包含,创建StringBuilder sb,并将ch追加到sb,再将键值对(ch, sb) put进TreeMap;
如果包含,通过map.get(ch) 利用key获取value的sb,并将ch追加到sb,再将键值对(ch, sb) put进TreeMap;
如果当前字符ch是大写字母,判断key中是否包含该元素,若不包含,创建StringBuilder sb,并将ch追加到sb,再将键值对(((char)ch+32), sb) put进TreeMap;(加32是因为key中放的始终是小写字母);
如果包含,通过map.get(ch+32) 利用key获取value的sb,并将ch追加到sb,再将键值对(ch+32, sb) put进TreeMap;
-
得到TreeMap后,对TreeMap进行遍历,将各value中的sb字符串进行拼接成一个temp字符串;
该temp字符串就是不包含非字母字符的、排完序的字符串; -
对temp和str进行同时遍历,即可得到最终结果;
定义结果字符串 result,
遍历str(输入),如果当前字符是非字母,将str中的该字符追加到result后;
如果如果当前字符是字母,将temp中的字符追加到result后;(index++)
以上是大的思路,编程中还有很多细节,比如遍历TreeMap、如何判断非字母字符、最后同时遍历两个字符串等,都需要多看看。
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){
String str = scanner.nextLine();
Map<Character, StringBuilder> treeMap = new TreeMap<>();//TreeMap的特点:会按照key自动排序
for(int i = 0;i < str.length();i++){
//map的key存放a-z;Key中存放字符串中出现的key对应的小写或大写字母(可保证其输入顺序),用StringBuilder存储可提高效率(刚开始想的是List存储)
char ch = str.charAt(i);
if(ch >= 'a' && ch <= 'z'){
StringBuilder sb = treeMap.containsKey(ch) ? treeMap.get(ch) : new StringBuilder();
sb.append(ch);
treeMap.put(ch, sb);
}
if(ch >= 'A' && ch <= 'Z'){
StringBuilder sb = treeMap.containsKey((char)(ch + 32)) ? treeMap.get((char)(ch + 32)) : new StringBuilder();
sb.append(ch);
treeMap.put((char)(ch + 32), sb);
}
}//得到对应的TreeMap
//遍历TreeMap,将其value值拼接在一起成字符串temp;
StringBuilder temp = new StringBuilder();
for(Map.Entry<Character, StringBuilder> entry : treeMap.entrySet()){
temp.append(entry.getValue());
}
//同时遍历temp字符串和输入字符串str,如果相同索引处不同那就是非字母字符,直接从str将添加,否则从temp添加
StringBuilder res = new StringBuilder();
int index = 0;
for(int i = 0; i < str.length(); i++){
char c = str.charAt(i);
if(c < 'A' || (c > 'Z' && c < 'a') || c > 'z'){//如果是非字母字符
res.append(c);
}else{
if(index < temp.length())
res.append(temp.charAt(index++));
}
}
System.out.println(res.toString());
}
}
}