蓝桥杯 历届试题 单词分析【第十一届】【省赛】【C组】

目录

 题目

 题目思路

代码

---

 题目

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

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

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

输入格式

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

输出格式

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

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

样例输入

lanqiao

样例输出

a
2

样例输入

longlonglongistoolong

样例输出

o
6

评测用例规模

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

 题目思路

这道题难度比较低，我看到题第一个想法就是创数组来比较，但是忽略了字符数组不能直接用‘==’判断是否相等 因为此时char[ ]==char[ ]这个语句比较的是他们的地址是否一致，而我只想比较值，所以采用了将char str数组中每个字符转换为ascii码存放在int pp数组中，这样就可以直接比较他们的值是否相等，对于这道题来说多几个循环没事。下面给出注释代码。

代码

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>

using namespace std;

char str[1000];//存放输入的字符串
int cir[1000];//计数该下标对应的字母重复次数
int pp[1000];//用来存放比较char数组对应的ASCII码值
int main(){
	int x=0;
	
	scanf("%s",&str);
	
	for(int i=0;i<strlen(str);i++){
		pp[i]=str[i];//char str数组的ASCII码根据下标一一存储
	}
	
	
	for(int i=0;i<strlen(str);i++){
		cir[i]=0;//先将该下标的计数器清0
		for(int j=0;j<strlen(str);j++){
			if(pp[i]==pp[j]){
				cir[i]=cir[i]+1;
//如果检索出来有ascii码一样的下标，则计数器+1，从0开始比既能算上自己出现的次数，也不怕遗漏
			}
		}
	}

	for(int i=0;i<strlen(str);i++){
		if(cir[x]<cir[i]){
			x=i;
		}	
		if(cir[x]==cir[i]&&x!=i)
			if(pp[x]>pp[i])
				x=i;
	}//这一段循环都是在比较cir里每个下标对应的计数器值谁最大 如果比前一个大，则将现记录的最大计数器数的下标替换，如果计数器值大小一样，则比较两个计数器下标所对应的ASCII码值，按字母序输出
		
		
	printf("%c\n",str[x]);
	printf("%d\n",cir[x]);
	return 0;                                      
} 

有更简便的方法欢迎大佬指点。