题目描述
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。
现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。
输入描述
输入一行包含一个单词，单词只由小写英文字母组成。
对于所有的评测用例，输入的单词长度不超过 1000。
输出描述
输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等，输出字典序最小的那个。
第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。
输入输出样例
示例 1
输入
lanqiao
输出
a
2
示例 2
输入
longlonglongistoolong
输出
o
6
运行限制
- 最大运行时间：1s
- 最大运行内存: 256M
总通过次数: 67945 | 总提交次数: 78526 | 通过率: 86.5%
难度: 中等 标签: 2020, 字符串, 暴力, 省赛
解题思路：
#include<iostream>
#include<string>
using namespace std;
int main()
{
char s[1001],b;
cin>>s;
int a[26]={0},max=0;
for(int i=0;s[i]!='\0';i++)
{
a[s[i]-'a']++;
}
for(int i=0;i<26;i++)
{
if(max<a[i])
{
max=a[i];
b='a'+i;
}
}
cout<<b<<endl<<max;
return 0;
}
注意事项：
关注字符串的输入、输输出，定义字符串，并且学会使用 a[s[i]-'a']++;记录26个英文字母的个数，使用b='a'+i;将数字转换为对应的字母。还要掌握遍历字符串的方法；
-
输入部分：获取用户输入的字符串
char s[1001], b; cin>>s;这部分代码用于获取输入的字符串。
-
统计字母出现次数：
int a[26] = {0}, max = 0; for(int i = 0; s[i] != '\0'; i++) { a[s[i]-'a']++; }这部分代码通过循环遍历字符串中的每个字符，将每个字符转换为对应的（小写）字母的索引值，并将相应的计数器a[]进行加一操作。
-
找出出现次数最多的字母：
for(int i = 0; i < 26; i++) { if(max < a[i]) { max = a[i]; b = 'a' + i; } }这部分代码遍历a[]数组，找到出现次数最多的字母，并将其存储在变量b中。
-
输出结果：
cout<<b<<endl<<max;这部分代码输出出现次数最多的字母b以及其出现次数max。
遍历字符串的方法;
在 C++ 中，你可以使用不同的方法来遍历字符串。以下是一些常见的方法：
- 使用下标访问字符：
#include <iostream>
#include <string>
using namespace std;
int main() {
string str = "Hello";
for (int i = 0; i < str.length(); i++) {
cout << str[i] << " ";
}
cout << endl;
return 0;
}
for(int i=0;s[i]!='\0';i++)
{
a[s[i]-'a']++;
}- 使用迭代器：
#include <iostream>
#include <string>
using namespace std;
int main() {
string str = "World";
for (auto it = str.begin(); it != str.end(); it++) {
cout << *it << " ";
}
cout << endl;
return 0;
}
- 使用 range-based for 循环（C++11 及以上版本）：
#include <iostream>
#include <string>
using namespace std;
int main() {
string str = "WeTab";
for (char ch : str) {
cout << ch << " ";
}
cout << endl;
return 0;
}
无论你选择哪种方法，遍历字符串的基本原理都是一样的：逐个访问字符串中的字符，并对其进行处理。
