华为OJ——字符统计

字符统计

题目描述

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