C++信息学奥赛1187:统计字符数

C++信息学奥赛1187:统计字符数_第1张图片

#include 
using namespace std;
int main()
{
    string arr;
    cin >> arr; // 输入一个字符串

    int n, a, max; // 定义变量n, a, max
    char ArrMax; // 定义字符变量ArrMax
    n = arr.length(); // 获取字符串长度
    max = a = 0; // 初始化max和a为0

    // 外层循环,遍历字符串中的每个字符
    for (int i = 0; i < n; i++)
    {
        a = 0; // 初始化a为0

        // 内层循环,统计与当前字符相同的字符数量
        for (int j = 0; j < n; j++)
        {
            if (arr[i] == arr[j]) // 如果当前字符与内层循环中的字符相等
            {
                a++; // 统计相同字符数量
            }
        }

        if (a >= max) // 如果当前字符的出现次数大于等于目前的最大次数
        {
            if (a == max) // 如果当前字符的出现次数与目前的最大次数相等
            {
                if (ArrMax > arr[i]) // 如果当前字符小于已记录的最大字符
                {
                    ArrMax = arr[i]; // 更新最大字符
                }
            }
            if (a > max) // 如果当前字符的出现次数大于目前的最大次数
            {
                max = a; // 更新最大次数
                ArrMax = arr[i]; // 更新最大字符
            }
        }
    }

    // 输出结果
    cout << ArrMax << " " << max;
}

这段代码的作用是统计给定字符串中出现次数最多的字符及其出现次数。通过两层循环遍历字符串,外层循环逐个字符进行统计,内层循环计算当前字符在字符串中出现的次数。在内部循环中,如果当前字符的出现次数大于等于目前的最大次数,会更新记录的最大次数以及最大字符。最后输出结果为出现次数最多的字符及其出现次数。

你可能感兴趣的:(C++信息学奥赛,c++,开发语言)