华为OJ-字符统计

华为OJ-字符统计

---

题目描述：

如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。
实现以下接口：
输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）
按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出
清空目前的统计结果，重新统计
调用者会保证：
输入的字符串以‘\0’结尾。对字符中的
各个英文字符（大小写分开统计），数字，空格进行统计，并按照统计个数由多到少输出,
如果统计的个数相同，则按照ASII码由小到大排序输出 。
如果有其他字符，则对这些字符不用进行统计。

输入例子

aadddccddc

输出例子

dca

---

解题思路

利用两个数组cnt和cnt2统计字符出现次数，然后对cnt进行降序排序、对输入字符串进行升序排序
以保证当多个字符出现次数相同时，其输出顺序按ascii码顺序从低到高排列。

代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{

  string s;
  while (cin >> s)
  {
    /*
    **统计数组存放统计数据格式
    **0:空格
    **1-10:0-9
    **11-36:A-Z
    **37-62:a-z
    */
    int cnt[128] = { 0 };
    int cnt2[128] = { 0 };
    for (size_t i = 0; i < s.length(); i++)
    {
      cnt[s[i]]++;
      cnt2[s[i]]++;
    }
    ///*对数组进行降序排序*/
    sort(cnt, cnt + 128, [](const int& a, const int& b)
    {
      return a > b;
    }
    );
    //对字符串按ascii码进行升序排序
    sort(s.begin(), s.end());
    for (int i = 0; i < 128; i++)
    {
      if (cnt[i] == 0)break;
      for (size_t j = 0; j < s.length(); j++)
      {
        if (cnt2[s[j]] == cnt[i])
        {
          cout << s[j];
          cnt2[s[j]] = 0;//不再进行重复字符的统计
          break;
        }
      }
    }
    cout << endl;
  }
  return 0;
}