33：字符统计SumOfCharactors

1 package huawei2;
2
3 import java.util.Collection;
4 import java.util.Collections;
5 import java.util.Iterator;
6 import java.util.LinkedHashMap;
7 import java.util.Map;
8 import java.util.Map.Entry;
9 import java.util.Scanner;
10
11 /*题目描述&＃xff1a;如果统计的个数相同&＃xff0c;则按照ASII码由小到大排序输出 。如果有其他字符&＃xff0c;则对这些字符不用进行统计。
12 实现以下接口&＃xff1a;
13 输入一个字符串&＃xff0c;对字符中的各个英文字符&＃xff0c;数字&＃xff0c;空格进行统计&＃xff08;可反复调用&＃xff09;
14 按照统计个数由多到少输出统计结果&＃xff0c;如果统计的个数相同&＃xff0c;则按照ASII码由小到大排序输出
15 清空目前的统计结果&＃xff0c;重新统计
16 调用者会保证&＃xff1a;
17 输入的字符串以‘\0’结尾。
18 输入描述:输入一串字符。
19 输出描述:对字符中的各个英文字符&＃xff08;大小写分开统计&＃xff09;&＃xff0c;数字&＃xff0c;空格进行统计&＃xff0c;并按照统计个数由多到少输出,如果统计的个数相同&＃xff0c;则按照ASII码由小到大排序输出 。如果有其他字符&＃xff0c;则对这些字符不用进行统计。
20 输入例子:
21 aadddccddc
22 输出例子:
23 dca*/
24 public class SumOfCharactors {
25
26 public static void main(String[] args) {
27 Scanner in &＃61; new Scanner(System.in);
28 while(in.hasNext())
29 {
30 String input &＃61; in.nextLine();
31 int array[] &＃61; new int[128];
32 //初始化存放ascii码的数组&＃xff0c;下表ascii&＃xff0c;value出现的次数
33 for(int i &＃61; 0;i )
34 {
35 array[i] &＃61; 0;
36 }
37 //统计各个字符&＃xff08;转换成ascii出现的次数&＃xff09;
38 for(int j &＃61; 0; j)
39 {
40 array[input.charAt(j)]&＃43;&＃43;;
41 //array[(int)input.charAt(j)]&＃43;&＃43;;
42 }
43 int max &＃61; 0;//max表示数组中当前出现次数最多元素的次数
44 //寻找出现次数最多元素的个数
45 for(int j &＃61; 0; j)
46 {
47 if(array[j] > max)
48 {
49 max &＃61; array[j];
50 }
51 }
52 //按照出现次数依次输出
53 while(max!&＃61;0)
54 {
55 for(int i &＃61; 0; i)
56 {
57 if(max &＃61;&＃61; array[i])
58 System.out.print((char)i);
59 }
60 max--;
61 }
62 //char[] array &＃61; input.toCharArray();
63 //Map map &＃61; new LinkedHashMap<>();
64 // Iterator> iterator &＃61; map.entrySet().iterator();
65 // while(iterator.hasNext()){}
66
67
68 }
69 }
70
71 }
72 /*测试用例:
73 8v26ktzk069lm400061m0v965we88850o6omqi532ktir6esb55t0kqm026y8rk63aj82kcx48gd1tiylvs0xo32zem65q7z5ce2185d2ascz62a2p3ajr45h637t2p290lc043gicp5ldzzmx2
74 对应输出应该为:
75 206583kmzct4aeil19dopqrsvx7gjybhw
76 你的输出为:
77 206583kmzct4aeil19dopqrsvx7gjybhw0751462839jcybodpnwxzikmfehluagtqrsv*/