果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
实现以下接口:
输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)
按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出
清空目前的统计结果,重新统计
调用者会保证:
输入的字符串以‘\0’结尾。
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct str{ // 定义一个结构体
int c;
int count;
};
// **********自定义比较函数
int cmp( const str &a, const str &b){ // *记住 const !!!别忘记了
return a.count > b.count;
}
int main(){
string s;
struct str a[256]; // 定义一个结构体数组
for(int i = 0; i < 256; i++){
a[i].c = i;
a[i].count = 0;
}
getline(cin, s);
for(int i = 0; i < s.length(); i++){
if(isalpha(s[i]) || isdigit(s[i]) || s[i]==' '){
char tmp = s[i];
a[tmp].count++; // char 在直接当成整数用于index数组下标索引
}
}
sort(a, a+256, cmp);
for(int i = 0; i < 256; i++){
if(a[i].count != 0)
cout<<char(a[i].c);
}
cout<<endl;
}