【蓝桥杯】单词分析(c++)

一、题目描述

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

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

(1)输入描述

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

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

(2)输出描述

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

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

(3)输入输出样例

实例 1

输入

lanqiao

输出

a
2

实例 2

输入

longlonglongisto0long

输出

o
6

二、解题思路:

1.用数组的下标代替英文字母(字母-97)因为单词都是小写字母组成,a的ASCII码为97,所以字母-97就可以转换成数字
2.找出数组中的最大值
3.输出最多出现的字母(将下标数字又转换成字母)和出现的次数

三、代码实现:

#include<iostream>
#include<string>
using namespace std;
int main()
{
    
    
	string s;
	cin >> s;
	int arr[26] = {
    
    0}; 
	int max = 0,n; 
	// 1.用数组的下标代替英文字母(字母-97)
	for(int i = 0;i < s.length();i++){
    
    
		arr[s[i]-97]++;
	}
	// 2.找出数组中的最大值 
	for(int i = 0;i < 26;i++){
    
    
		if(arr[i] > max){
    
    
			n = i; 
			max = arr[i];   
		}
	}
	// 3.输出最多出现的字母(将下标数字又转换成字母)和出现的次数 
	cout << char(n+97) <<"\n"<< max;
	return 0;
 } 

四、运行结果

在这里插入图片描述

自己的理解,如有问题欢迎指正!如有更好的解法,可以留在评论区,共同学习!

猜你喜欢

转载自blog.csdn.net/qq_62775411/article/details/129237756