华为oj 字符统计

描述

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

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

 

 

知识点 字符串,排序
运行时间限制 10M
内存限制 128
输入

输入一串字符。

输出

对字符中的
各个英文字符(大小写分开统计),数字,空格进行统计,并按照统计个数由多到少输出,如果统计的个数相同,则按照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;
}


posted @ 2016-09-20 14:30  StevenLuke  阅读(422)  评论(0编辑  收藏  举报