PatB1042：字符统计（取代gets函数）

1、题目

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

2、输入格式

输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。

3、输出格式

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

4、输入样例

This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

5、输出样例

e 7

6、代码

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

using namespace std;

//输出最大值
int max(int a, int b){

	if(a > b) return a;

	else return b;

}

int main(){
	
	//字母序，这里存储字母出现的次数
	int alpha[27] = {0};

	char str[1010];
	
	//scanf遇到空格会停止执行输入
	//scanf("%s", str);
	
	//这个时候需要用到gets，但是pat不支持gets，所以用下面代替gets
	//gets(str);

	int i;

	char c;
        
        //这里面scanf不会因为空格跳转，因为每次只读一个字符（空格也能读取）
	for(i = 0; i < 1010; i++){

		scanf("%c", &c);
                
                //判断是否为换行符，如果是就结束输入
		if(c != '\n') str[i] = c;

		else break;

	}

	for(i = 0; i < strlen(str); i++){
                
                //判断字符是否是字母
		if(str[i] >= 'A' && str[i] <= 'Z') alpha[str[i] - 'A']++;

		else if(str[i] >= 'a' && str[i] <= 'z') alpha[str[i] - 'a']++;

	}

	int maxnum = 0;

	for(i = 0; i < 27; i++){
                
                //循环遍历，找到出现次数最多的字母下标
		if(alpha[i] > alpha[maxnum]) maxnum = i;

	}
        
        //输出，这里注意输出要加'a'
	printf("%c %d", 'a' + maxnum, alpha[maxnum]);
	
	return 0;

}

 7、注意

gets一定要注意，不然到了考场就是亲爹。。。