蓝桥杯C/C++程序设计——单词分析

题目描述

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

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

输入描述

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

对于所有的评测用例，输入的单词长度不超过 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;将数字转换为对应的字母。还要掌握遍历字符串的方法；

1. 输入部分：获取用户输入的字符串

   char s[1001], b;
   cin>>s;
   

   这部分代码用于获取输入的字符串。

2. 统计字母出现次数：

   int a[26] = {0}, max = 0;
   for(int i = 0; s[i] != '\0'; i++)
   {
       a[s[i]-'a']++;
   }
   

   这部分代码通过循环遍历字符串中的每个字符，将每个字符转换为对应的（小写）字母的索引值，并将相应的计数器a[]进行加一操作。

3. 找出出现次数最多的字母：

   for(int i = 0; i < 26; i++)
   {
       if(max < a[i])
       {
           max = a[i];
           b = 'a' + i;
       }
   }
   

   这部分代码遍历a[]数组，找到出现次数最多的字母，并将其存储在变量b中。

4. 输出结果：

   cout<<b<<endl<<max;
   

   这部分代码输出出现次数最多的字母b以及其出现次数max。

?遍历字符串的方法;

在 C++ 中，你可以使用不同的方法来遍历字符串。以下是一些常见的方法：

1. 使用下标访问字符：

#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']++;
  }

1. 使用迭代器：

#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;
}

1. 使用 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;
}

无论你选择哪种方法，遍历字符串的基本原理都是一样的：逐个访问字符串中的字符，并对其进行处理。