算法 按照ASII码从小到大输出字符(数量最多)

Posted liuruoqian

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法 按照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;
}

参考讨论解析




以上是关于算法 按照ASII码从小到大输出字符(数量最多)的主要内容,如果未能解决你的问题,请参考以下文章

华为机试 — 字符统计

102字符统计

C语言字符转ASII码

C语言,将一个字符串中的元音字母复制到另一个字符串,然后按照ASCII码从小到大的顺序输出。

华为OD机试 - 第 K 个最小码值的字母(Python) | 机试题+算法思路+考点+代码解析 2023

ACM-ASCII码排序