华为OJ——字符统计

来源:互联网 发布:java ftpclient 卡住 编辑:程序博客网 时间:2024/05/01 11:12

字符统计

题目描述

如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。

实现以下接口:
    输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)
    按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出
    清空目前的统计结果,重新统计
调用者会保证:
输入的字符串以‘\0’结尾。

输入描述:

输入一串字符。

输出描述:

对字符中的
各个英文字符(大小写分开统计),数字,空格进行统计,并按照统计个数由多到少输出,如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。

输入例子:

aadddccddc

输出例子:

dca

解答代码:

#include<iostream>#include<fstream>#include<string>#include<cstring>#include<algorithm>#include<sstream>using namespace std;int main(){string data;int i,j;while(getline(cin,data)){int count_1[128]={0},count_2[128]={0};for(i=0;i<data.length();i++){if (isalpha(data[i]) || isalnum(data[i]) || isspace(data[i])){count_1[data[i]]++;count_2[data[i]]++;}}sort(count_1,count_1+128);sort(data.begin(),data.end());for(i=127;i>-1;i--){if(count_1[i]==0)break;for(j=0;j<data.length();j++){if(count_2[data[j]]==count_1[i]){cout<<data[j];count_2[data[j]]=0;break;}}}cout<<endl;}return 0;}

0 0
原创粉丝点击