华为oj 字符统计
描述 |
|
---|---|
知识点 | 字符串,排序 |
运行时间限制 | 10M |
内存限制 | 128 |
输入 |
输入一串字符。 |
输出 |
对字符中的 |
样例输入 | 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; }