【华为OD题库-016】字符串择要-Java

给定一个字符串的择要算法，请输出给定字符串的择要值
1、去除字符串中非字母的符号
2、假如出现连续字符(不区分巨细写)，则输出:该字符(小)＋连续出现的次数
3、假如黑白连续的宁符(不区分巨细写)，则输出:该字符(小写)该字母之后字符串中出现的该字符的次数
4、对按照以上方式表示后的字符串举行排序:字母和紧随的数字作为一组举行排序，数字大的在前，数字相同的则按字母举行排序，字母小的在前。
输入描述:
行字符串，长度为[1,200]
输出描述:
择要字符串
示例1
输入:
aabbcc
输出:
a2b2c2
示例2
输入:
bAaAcBb
输出:
a3b2b2c0
阐明:
第一个b非连续字母，该字母之后字符串中还出现了2次(最后的两个Bb)，以是输出b2。a连续出现3次，输出a3，c非连续，该字母之后字符串再没有出现过c，输出c0，Bb连续2次，输出b2
对b2、a3、c0、b2举行排序，终极输出a3b2b2c0
   Java代码
 

1. package odTest;
3. import java.util.ArrayList;
4. import java.util.Arrays;
5. import java.util.Collections;
6. import java.util.Comparator;
7. //import java.util.Comparator;
8. import java.util.HashSet;
9. import java.util.List;
10. import java.util.Scanner;
12. public class strAbstract {
13.         public static void main(String[] args) {
14.                 Scanner scanner = new Scanner(System.in);
15.                 char[] strList = scanner.nextLine().toCharArray();
16.                
17.                 //用于存放已存在的大小写字符，防止重复计算
18.                 HashSet<String> set = new HashSet<>();
19.                 //用于存放最终的 字母+次数列表
20.                 List<String> list = new ArrayList<>();
21.                 for(int i=0;i<strList.length;i++) {
22.                         //计数
23.                         int count = 0;
24.                         //作用：判断每一次当前循环，是否属于此字母的大小写。
25.                         String line = "";
26.                         //作用：记录当前字母，连续与不连续出现的次数的字符串
27.                         String countStr = "";
28.                         //由于题目是输出小写字母，我在一开始把小写字母保存下来，大写变小写
29.                         String downLetter = "";
30.                         // 只要集合里存在这个字母的大小写，说明已经判断过了，直接跳过
31.                         if(set.contains(strList[i]+"")) {
32.                                 continue;
33.                         }
34.                         //这里判断当前字母，并将大小写字母分别加入到set集合，然后，把当前字母的大小写存在line中，以便判断后续字母否是属于当前字母。
35.                         //并将小写字母给赋值了
36.                         if(strList[i]>='a'&&strList[i]<='z') {
37.                                 set.add(strList[i]+"");
38.                                 set.add(Character.toString((char) (strList[i]-32))+"");
39.                                 line = strList[i]+" "+(Character.toString((char) (strList[i]-32)));
40.                                 downLetter = strList[i]+"";
41.                         }else {
42.                                 set.add(strList[i]+"");
43.                                 set.add(Character.toString((char) (strList[i]+32))+"");
44.                                 line = strList[i]+" "+(Character.toString((char) (strList[i]+32)));
45.                                 downLetter = Character.toString((char) (strList[i]+32));
46.                         }
47.                         //这里循环，当前字母后面的字母，判断，出现的次数
48.                         for(int j=i;j<strList.length;j++) {
49.                                 if(line.contains(strList[j]+"")) {
50.                                         count = count+1;
51.                                         //这里很关键！当下一个不是当前字母的时候，直接把当前计数存入countStr，这样就可以通过数组区分是间断，还是连续。
52.                                         if(j+1>=strList.length||!line.contains(strList[j+1]+"")) {
53.                                                 countStr = countStr+count+" ";
54.                                                 count = 0;
55.                                         }
56.                                 }
57.                         }
58.                         //这里把记录字符串中的记录提取出来，如果长度为1，就是连续的，长度大于1就不连续需要进一步处理。
59.                         int[] countList = Arrays.stream(countStr.split(" ")).mapToInt(Integer::parseInt).toArray();
60.                         if(countList.length==1&&countList[0]==1) {
61.                                 list.add(downLetter+" "+0);
62.                                 continue;
63.                         }else if(countList.length==1&&countList[0]>1) {
64.                                 list.add(downLetter+" "+countList[0]);
65.                                 continue;
66.                         }
67.                         //进一步处理，循环将不是最后一个值的累计。
68.                         for(int n = 0;n<countList.length;n++) {
69.                                         if(n+1==countList.length&&countList[n]==1) {
70.                                                 list.add(downLetter+" "+0);
71.                                                 continue;
72.                                         }else if(n+1==countList.length&&countList[n]>1){
73.                                                 list.add(downLetter+" "+countList[n]);
74.                                                 continue;
75.                                         }
76.                                         //由于题目要求，需要跳过当前，判断后面字母出现和。
77.                                         int[] current = Arrays.copyOfRange(countList, n+1, countList.length);
78.                                         int sum = Arrays.stream(current).sum();
79.                                         list.add(downLetter+" "+sum);
80.                         }
81.                 }
82.                 //这里排序
83.                 Collections.sort(list, new Comparator<String>() {
84.             @Override
85.             public int compare(String o1, String o2) {
86.                     int o1Array = Integer.parseInt(o1.split(" ")[1]);
87.                     int o2Array = Integer.parseInt(o2.split(" ")[1]);
88.                     if(o1Array<o2Array) {
89.                             return 1;
90.                     }
91.                     if(o1Array == o2Array) {
92.                             return o1.compareTo(o2);
93.                     }
94.                                 return -1;
95.                  
96.             }
97.         });
98.                 list.forEach(m->{
99.                         m = m.replace(" ", "");
100.                         System.out.print(m);
101.                 });
102.         }
103.        
105. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。