输入一行字符(最多30个),以#号结尾,按照这一行字符中每种字符出现的次数,从小到大输出字符及其出现次数。次数相同则字符编码小的先输出
时间: 2023-10-11 11:26:11 浏览: 92
好的,我可以帮你解决这个问题。以下是一个C++的实现示例:
```c++
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 30;
struct CharCount {
char ch;
int count;
} charCount[MAXN];
bool cmp(const CharCount& a, const CharCount& b) {
if (a.count == b.count) {
return a.ch < b.ch;
}
return a.count < b.count;
}
int main() {
char str[MAXN+1];
int len;
cin.getline(str, MAXN+1, '#');
len = strlen(str);
sort(str, str+len);
int pos = 0;
while (pos < len) {
charCount[pos].ch = str[pos];
charCount[pos].count = 1;
while (pos+1 < len && str[pos+1] == str[pos]) {
charCount[pos].count++;
pos++;
}
pos++;
}
sort(charCount, charCount+len, cmp);
for (int i = 0; i < len; i++) {
if (charCount[i].count > 0) {
cout << charCount[i].ch << ":" << charCount[i].count << endl;
}
}
return 0;
}
```
该程序首先从标准输入读入一个字符串,然后对字符串进行排序,再统计每个字符的出现次数,最后按照题目要求排序并输出结果。
注意:这个程序只是一个示例,如果输入的字符串长度超过了30个字符,程序可能会出现错误。
阅读全文