【华为 OJ】字符统计

最新推荐文章于 2019-05-31 14:29:44 发布

原创最新推荐文章于 2019-05-31 14:29:44 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为 OJ

华为 OJ 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个简单的字符统计程序，该程序能够对输入的字符串中所有英文字母（区分大小写）、数字及空格进行统计，并按照出现次数从多到少排序输出。若出现次数相同，则按ASCII码值从小到大排序。

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

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

输入描述:

输入一串字符。

输出描述:

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

输入例子:

aadddccddc

输出例子:

dca

#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
int main(){
    string input;
    int str[128] = { 0 };
    while (getline(cin, input)){
        for (int i = 0; i < input.length(); i++){
            str[input[i]]++;
        }
        int num = 0;
        for (int i = 0; i < 128; i++){
            if (str[i] != 0){
                num++;
            }
        }
        while (num--){
            int max = 0;
            int temp_i = 0;
            for (int i = 0; i < 128; i++){
                if (max < str[i]){
                    max = str[i];
                    temp_i = i;
                }
            }
            str[temp_i] = 0;
            cout << (char)temp_i;
        }
        cout << endl;
 
    }
    return 0;
}