PTA乙级-1042 字符统计 c++

题目内容

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

e 7

---

一、题解要点

• 定义一个数组，用下标表示字符，用数组内容表示字符出现的次数。

---

二、具体实现

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

int main(){
	string sentence;
	getline(cin,sentence); //get方法会保留/n 但getline不会 
	char c=' ';
	int i=0,number[27]={0};
	
	/*对输入的字符串进行字符统计 只统计大小写的字母*/
	for(int i=0;i<sentence.length();i++){
		c=sentence[i];
		if(c>='a'&&c<='z'){
			number[c-97]++;
		}
		if(c>='A'&&c<='Z'){
			number[c-65]++;
		}
	}

	/*从头到尾进行比较，找出出现次数最多的字符*/
	int biggest=-1,biggetNumber=-1;
	for(int i=0;i<26;i++){
		if(number[i]>biggest){
			biggest=number[i];
			biggetNumber = i;
		}
	}
	
	printf("%c",biggetNumber+'a');		//转换成大写字母
	cout<<" "<<biggest<<endl;
	return 0;
}

---

总结

这样的解题方法已经出现过很多次了，难度不大。