字符统计(结构体)_nice

来源:互联网 发布:淘宝全球购认证商家 编辑:程序博客网 时间:2024/06/05 18:14

果统计的个数相同,则按照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;}


0 0
原创粉丝点击