题解 2974: 统计字符数

解题思路:

首先，观察题目，就本题分成几个任务：

第一个任务：输入字符串。

我们可以发现，本题中输入的变量（字符）的数量是不固定的，用普通的循环无法完成，就需要一种特殊的方法。

while(cin>>c)//把输入写到循环条件里

第二个任务：统计字符串中每个字符出现的次数。

使用计数排序的思想

int tong[10001]；
while(cin>>c)
    times[c]++;//因为c是字母，所以把它作为下标时会自动转换为对应的ASCII码

第三个任务：找出出现次数最多的字符。

int max_time=0;
for(int i=97;i<=122;i++)//小写字母ASCII码的范围
    if(times[i]>max_time)
        max_time=times[i];

第四个任务：输出这个字符和它出现的次数。

先遍历所有的桶，找出第一个与max_time相等的值，一定是ASCII码最小的。

for(int i=64;i<=122;i++)
    if(times[i]==max_time)
    {
        cout<<(char)i<<' '<<times[i]<<endl;
        return 0;
    }

参考代码:

#include <iostream>

using namespace std;
int tong[10001],times[123];
int main()
{
    char c;
    int max_time=0;
    while(cin>>c)
        times[c]++;
    for(int i=97;i<=122;i++)
        if(times[i]>max_time)
            max_time=times[i];
    for(int i=97;i<=122;i++)
        if(times[i]==max_time)
        {
            cout<<(char)i<<' '<<times[i]<<endl;
            return 0;
        }
    return 0;
}