华为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;
}

浙公网安备 33010602011771号