字符统计——来自华为OJ平台测试基础篇


/*

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

* 实现以下接口：

* 输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）

* 按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出

* 清空目前的统计结果，重新统计

* 调用者会保证：

* 输入的字符串以‘\0’结尾。

* 知识点: 字符串,排序

* 题目来源: 内部整理

* 练习阶段: 初级

* 运行时间限制: 10Sec

* 内存限制: 128MByte

* 输入:

* 输入一串字符。

* 输出:

* 对字符中的各个英文字符（大小写分开统计），数字，空格进行统计，并按照统计个数由多到少输出,如果统计的个数相同，则按照ASII码由小到大排序输出 。

* 如果有其他字符，则对这些字符不用进行统计。

* 样例输入: aadddccddc

* 样例输出: dca

* 完成日期：2014/09/29

*/

#include <iostream>

#include <string>

#include <map>

#include <vector>

using namespace std;

void Input(std::string &str,int &strlen);

void CharStatistics(map<char,int> &Statistics,std::string str,int strlen);

void Sort(map<char,int> Statistics,map<int,vector<char>> &sort);

void Output(map<int,vector<char>> sort);

typedef struct

{

char c;

int num;

}Pairs;

int main()

{

std::string str;

int strlen;

map<char,int> Statistics;

map<int,vector<char>> sort;

Input(str,strlen);

CharStatistics(Statistics,str,strlen);

Sort(Statistics,sort);

Output(sort);

system("pause");

return 0;

}

/*

* 输入字符串

*/

void Input(std::string &str,int &strlen)

{

getline(std::cin,str,'\n');

strlen = str.size();

return;

}

/*

* 给每个字符计数

*/

void CharStatistics(map<char,int> &Statistics,std::string str,int strlen)

{

char c;

for(int i=0;i<strlen;i++)

{

c = str.at(i);

if( (!(c>=48 && c<=57)) /* 0到9*/

&& (!(c>=65 && c<=90)) /* A到Z */

&& (!(c>=97 && c<=122)) /* a到z */

&& c!=32) /* 空格 */

{

break;

}

++Statistics[c];

}

return;

}

/*

* 以字符统计的个数为关键字（升序排列），统计个数相同的字符，并按ASCII码值进行升序排列

*/

void Sort(map<char,int> Statistics,map<int,vector<char>> &sort)

{

map<char,int>::iterator iter;

typedef map<int,vector<char>> charsort;

charsort m_charsort;

int size = sort.size();

vector<char> v;

char c;

for(iter=Statistics.begin();iter!=Statistics.end();iter++)

{

int keyint = iter->second;

map<int,vector<char>>::iterator m_iter = m_charsort.find(keyint);

if(m_iter!=m_charsort.end()) /* key值存在，则往vector中添加新字符 */

{

(m_iter->second).push_back(iter->first);

}

else /* key值不存在，则添加新元素 */

{

vector<char> v;

v.push_back(iter->first);

m_charsort.insert(charsort::value_type(iter->second,v));

}

}

sort = m_charsort;

for(int i=size-1;i>=0;i--)

{

v = sort[i];

int num = v.size();

for(int j=num;j>0;j--)

{

for(int i=0;i<num;i++)

{

if(v.at(i)<v.at(i+1))

{

c = v.at(i);

v.at(i) = v.at(i+1);

v.at(i+1) = c;

}

}

}

}

return;

}

/*

* 逆序输出，即按照统计个数由多到少输出

*/

void Output(map<int,vector<char>> sort)

{

map<int,vector<char>>::reverse_iterator i;

vector<char> v;

for(i=sort.rbegin();i!=sort.rend();++i)

{

v = i->second;

int num = v.size();

for(int j=0;j<num;j++)

{

std::cout << v[j];

}

}

std::cout << endl;

return;

}