7-2 找出一个字符串中出现次数最多的一个字符

作者 陈英 单位 南昌航空大学

找出一个字符串中出现次数最多的一个字符。

输入格式:

给出一个字符串，字符串的长度不大于10^6，不区分大小写， 字符串中可能包含’A’-‘Z’,‘a’-‘z’,’ '字符。

输出格式:

分别输出出现最多次数的字符（如果为字母，输出小写字母），出现的次数，用一个空格分隔，如果有字符出现次数相同的输出较小的字符。行末尾无多余空格和换行

输入样例:

abcdefghijklmnopqrstuvwxyzA

输出样例:

a 2

先对题目给的输入流分析，是一串字符串，使用string的数据类型来存储数据。因为只有一行，使用getline来接受数据流。字符串里只有字母。

题目要求找出出现频率最高的字母（不考虑大小写），所以使用哈希表来寻找出现次数最多关键字这一思路。

C++ 哈希表

unordered_map是c++的一个容器，它是一个关联容器，内部采用的是hash表结构。

每个特定的key会通过一些特定的哈希运算映射到一个特定的位置，当发生冲突时（多个key通过计算映射到同一个位置），在同一个位置的元素会按顺序链在后面。

C++中的unordered_map用法详解

#include <iostream>
#include <string>
#include <algorithm>
#include <unordered_map>
using namespace std;

int main() {
    string input;
    getline(cin, input);

    // 将所有字符转换为小写以便统计
    for (char& c : input) {//使用引用为了更改值
        if (c >= 'A' && c <= 'Z') {
            c = c - 'A' + 'a';  // 将大写字母转换为小写字母
        }
    }

    unordered_map<char, int> Count;
    // 统计每个字符出现的次数
    for (char c : input) {
        if (c >= 'a' && c <= 'z') {
            Count[c]++;
            //当迭代到字符 c 时，通过 Count[c]++ 将 c 对应的值（即该字符出现的次数）加一。
            //如果字符 c 还不存在于 charCount 中，会自动创建并初始化为 0，再执行加一操作。
        }
    }

    // 找出出现次数最多的字符
	char op;
	int max = 0;
	for (auto& entry : Count)//auto 会自动识别变量类型，&是引用类型
	{
		if (entry.second > max)
		{
			op = entry.first;
			max = entry.second;
			//entry.first 表示键，entry.second 表示值。
		}
		else if (entry.second == max && entry.first < op)
		{
			op = entry.first;
		}
	}
cout << op << " " << max << endl;
    return 0;
}