//如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
//实现以下接口:
//输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)
//按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出
//清空目前的统计结果,重新统计
//调用者会保证:
//输入的字符串以‘\0’结尾。
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
char c;
int num;
};
int cmp(node a,node b)
{
if(a.num!=b.num )
return a.num>b.num;
else
return (int)a.c<(int)b.c;
}
void main()
{
node s[256];
char str[200];
for(int i=0;i<256;i++)
{
s[i].c=i;
s[i].num=0;
}
gets(str);
for(int i=0;i<strlen(str);i++)
{
if(str[i]>='a'&&str[i]<='z' || str[i]>='A'&&str[i]<='Z' || str[i]>='0'&&str[i]<='9' || str[i]==' ')
{
char tmp=str[i];
s[tmp].num++;
}
}
sort(s,s+256,cmp);
for(int i=0;i<256;i++)
{
if(s[i].num!=0)
cout<<s[i].c;
}
cout<<endl;
}