字符串中字符出现的次数
输入一串字符串,输出出现频率最高的那个字母以及出现次数。
输入:
this is a best best best Best gift. what Best Day!
输出:
b 5
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int maxn = 1010;
char str[maxn];
int hashs[80] = { 0 }; //记录大小写字母出现的次数
int main() {
gets(str);
int len = strlen(str);
for (int i = 0; i < len; i++)
{
if (str[i] >= 'a' && str[i] <= 'z')
{
hashs[str[i] - 'a']++;
}
else if (str[i] >= 'A' && str[i] <= 'Z')
{
hashs[str[i] - 'A']++;
}
}
int k = 0; //此模板必记
for (int i = 0; i < 26; i++)
{
if (hashs[i]>hashs[k])
{
k = i;
}
} //此模板必记
cout << 'a' + k << " " << hashs[k] << endl;
return 0;
}
浙公网安备 33010602011771号