C++【jzoj】统计字符数 题目描述 给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。
时间: 2024-04-09 08:28:41 浏览: 353
1187 统计字符数(信息学奥赛一本通).cpp
你可以使用一个长度为26的整数数组来统计每个字符出现的次数。首先,初始化数组的所有元素为0。然后,遍历字符串的每个字符,将字符减去字符 'a' 得到一个索引值,然后将对应索引位置的数组元素加1。最后,找到数组中最大值对应的索引,再将该索引加上字符 'a' 得到出现次数最多的字符。
以下是一个示例的C++代码实现:
```cpp
#include <iostream>
#include <string>
using namespace std;
int main() {
string str;
cin >> str;
int count[26] = {0};
for (char c : str) {
count[c - 'a']++;
}
int maxCount = 0;
char maxChar;
for (int i = 0; i < 26; i++) {
if (count[i] > maxCount) {
maxCount = count[i];
maxChar = 'a' + i;
}
}
cout << "出现次数最多的字符是: " << maxChar << endl;
cout << "出现次数: " << maxCount << endl;
return 0;
}
```
该程序首先读取输入的字符串,然后使用一个大小为26的整数数组来统计每个字符出现的次数。最后输出出现次数最多的字符和它的出现次数。
阅读全文