字符统计
描述
输入一个只包含小写英文字母和数字的字符串,按照不同字符统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASCII码由小到大排序输出。
数据范围:字符串长度满足 1≤len(str)≤1000
输入描述:
一个只包含小写英文字母和数字的字符串。
输出描述:
一个字符串,为不同字母出现次数的降序表示。若出现次数相同,则按ASCII码的升序输出。
示例1
输入:
aaddccdc
输出:
cda
说明:
样例里,c和d出现3次,a出现2次,但c的ASCII码比d小,所以先输出c,再输出d,最后输出a.
代码
#include <stdio.h>
#include<string.h>
int main() {
char str[1001];
int flag[128]={0};
gets(str);
int len=strlen(str);
int max=0;
for(int i=0;i<len;i++)
{
flag[str[i]]++;
if(max<flag[str[i]])
{
max=flag[str[i]];
}
}
for(int i=max;i>0;i--)
{
for(int j=0;j<128;j++)
{
if(flag[j]==i)
printf("%c",j);
}
}
return 0;
}