[蓝桥杯] 单词分析（练习C++ vector和max_element函数）

题目描述

小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。

现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。

输入描述

输入一行包含一个单词，单词只由小写英文字母组成。

对于所有的评测用例，输入的单词长度不超过 1000。

输出描述

输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等，输出字典序最小的那个。

第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。

输入输出样例

longlonglongistoolong

o
6

这道题可以使用 C++ 的 vector 和 max_element 函数来实现。

具体思路如下：

1. 创建一个长度为 26 的 vector，用于记录每个字母出现的次数，vector 的下标对应字母在字母表中的位置。

2. 遍历输入的单词，统计每个字母出现的次数。

3. 使用 max_element 函数找到出现次数最多的字母在 vector 中的下标。

4. 输出出现次数最多的字母和出现的次数。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    string s;
    cin >> s;

    vector<int> count(26, 0); // 初始化长度为 26 的 vector，所有元素初始值为 0

    // 统计每个字母出现的次数
    for (char c : s) {
        count[c - 'a']++;
    }

    // 找到出现次数最多的字母在 vector 中的下标
    int max_idx = max_element(count.begin(), count.end()) - count.begin();

    // 输出出现次数最多的字母和出现的次数
    cout << (char)(max_idx + 'a') << endl;
    cout << count[max_idx] << endl;

    return 0;
}

注：

for (char c : s) 是 C++11 中的一种新的 for 循环语法，也称作范围 for 循环，它可以方便地遍历一个容器中的元素。

这里 s 是一个字符串，字符串可以看做是一个字符序列，因此可以用范围 for 循环遍历每个字符，对于每个字符都执行一次循环体中的语句。

可替换为

for (int i = 0; i < s.size(); i++) {
    char c = s[i];
}