蓝桥杯 单词分析 C++

题目：
资源限制
时间限制：1.0s 内存限制：256.0MB

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

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

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

样例输入

lanqiao

样例输出

a
2

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

这里直接使用暴力遍历。

代码1：

#include <iostream>
#include <string.h>
using namespace std;

char m[1005];//用于存放字符 
int n[1005];//用于记录个数 
char c;//用于存放最多的那个字母 
bool b[1005];//判断是否存在 
string str;

int main()
{
	int max = 0;
	cin>>str;
	memset(b,false,sizeof(b));
	//遍历整个字符串 
	for(int i=0;i<str.size();i++)
	{
		while(b[i])//如果已经存在，i++往后继续遍历
		{
			i++;
		}
		m[i] = str[i];//开始i=0，直接把字符串的第一个字符赋值给m[0]
		b[i] = true; //标记已经存在
		n[i] = 1;//记录改字母的个数
		for(int j = i+1;j<str.size();j++)//从i+1进行遍历
		{
			if(m[i] == str[j])
			{
				n[i]++;
				b[j] = true;
			}
		}
		if(max <= n[i])//更换字母最多的那一个及个数
		{
			if(max == n[i])//相等的时候
			{
				if((c - 'a') <= (m[i] - 'a'))//看谁在字母表里靠前
				{
					c = c;
				}
				else
				{
					c = m[i]; 
				}
			}
			else
			{
				max = n[i];
				c = m[i];
			} 
		} 
	}
	
	cout<<c<<endl;
	cout<<max<<endl;
	
	return 0;
}

结果：

代码2：

#include <iostream>
#include <string.h>

using namespace std;
#define MAX 1010

int s[MAX];//存放字母个数 

int main(){ 
	string str;
	cin >> str;
	int n = str.size();
	for(int i = 0;i<n;i++){
		int a = str[i] - 'a';
		s[a]++; 
	}
	int max = 0;//用于存放最大值 
	char ch;//用于存放最大值的对应的字母 
	for(int i = 0;i<MAX;i++){
		if(max <= s[i]){
			if(max < s[i]){
				max = s[i];
				ch = (char)(i + 'a');
			}
			else if(max == s[i]){//因为数组s中已经是按照字典序排列。所以两个字母出现的数量相同时，排在前面的就是结果 
				max = s[i];
				ch = ch;
			}

		}
	}
	
	cout<<ch<<endl;
	cout<<max<<endl;
		
	return 0;
}

结果：