#yyds干货盘点# 解决华为机试(字符统计)

丈夫欲遂平生志,一载寒窗一举汤。这篇文章主要讲述#yyds干货盘点# 解决华为机试:字符统计相关的知识,希望能为你提供帮助。
1.简述:
描述
输入一个只包含小写英文字母和数字的字符串,按照不同字符统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASCII码由小到大排序输出。
数据范围:字符串长度满足  1 \\le len(str) \\le 1000 \\1≤len(str)≤1000 
输入描述:
一个只包含小写英文字母和数字的字符串。
输出描述:
一个字符串,为不同字母出现次数的降序表示。若出现次数相同,则按ASCII码的升序输出。
示例1
输入:

aaddccdc

复制
输出:
cda

复制
说明:
样例里,c和d出现3次,a出现2次,但c的ASCII码比d小,所以先输出c,再输出d,最后输出a.

2.代码实现:
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
public class Main
public static void main(String[] args)

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String str;
try
while((str=br.readLine())!=null)

System.out.println(count(str).toString());

catch(IOException e)
e.printStackTrace();


public static StringBuilder count(String str)

char[] strArray=str.toCharArray();
int[] chArray=new int[129];
//字符对应ascll码值下标元素自增来统计数量
for(char i:strArray)
chArray[(int)i]++;
int max=0;
//找出字符数量最多的ascll码值
for(int i=0; i< chArray.length; i++)
if(max< chArray[i])
max=chArray[i];
StringBuilder sb=new StringBuilder();
//按数量从大到小添加到可变字符序列sb
while(max!=0)

for(int i=0; i< chArray.length; i++)
if(chArray[i]==max)
sb.append((char)i);
max--;

return sb;



【#yyds干货盘点# 解决华为机试(字符统计)】


    推荐阅读