zoukankan      html  css  js  c++  java
  • 算法 按照ASII码从小到大输出字符(数量最多)

    题目描述

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

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

    输入描述:

    输入一串字符。

    输出描述:

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

    示例1

    输入

    复制
    aadddccddc
    

    输出

    复制
    dca

    思路:
    ASII一共128个字符

    #include <iostream>
    #include <algorithm>
    #include <string>
    #include <stdlib.h>

    using namespace std;

    int main()
    {
    string st;
    while (getline(cin, st))
    {
      int a[128] = { 0 }, i, j, b[128] = { 0 };
      for (i = 0; i < st.length(); ++i)
      {
        a[st[i]]++;
        b[st[i]]++;
      }
      sort(a, a + 128);
      sort(st.begin(), st.end());

      for (i = 127; i >= 0; --i)
      {
        if (a[i] == 0)break;
        for (j = 0; j < st.length(); ++j)
        {
          if (b[st[j]] == a[i])
          {
            cout << st[j];
            b[st[j]] = 0;
            break;
          }
        }
      }
      cout << endl;
    }
      return 0;
    }

    参考讨论解析




  • 相关阅读:
    「SOL」开关(LOJ)
    「SOL」星际迷航(LOJ)
    「NOTE」概率生成函数
    「SOL」谢特(LOJ)
    「SOL」重建计划(BZOJ)
    「SOL」Tug of War(洛谷)
    「SOL」同余方程(LOJ)
    「SOL」Bad Cryptography(Codeforces)
    「SOL」小A与两位神仙(洛谷)
    「SOL」Social Distance(AtCoder)
  • 原文地址:https://www.cnblogs.com/liuruoqian/p/11643605.html
Copyright © 2011-2022 走看看