字符串中字符出现的次数

输入一串字符串,输出出现频率最高的那个字母以及出现次数。

输入:

this is a best best best Best gift.    what Best Day!

输出:

b 5

#include <iostream>    
#include <algorithm>
#include <cstring>
using namespace std;

const int maxn = 1010;
char str[maxn];
int hashs[80] = { 0 };  //记录大小写字母出现的次数

int main() {
       	
	gets(str);
	int len = strlen(str);
	for (int i = 0; i < len; i++)
	{
		if (str[i] >= 'a' && str[i] <= 'z')
		{
			hashs[str[i] - 'a']++;
		}
		else if (str[i] >= 'A' && str[i] <= 'Z')
		{
			hashs[str[i] - 'A']++;
		}
	}
             
	int k = 0;                             //此模板必记
	for (int i = 0; i < 26; i++)
	{
		if (hashs[i]>hashs[k])
		{
			k = i;
		}
 	}                                    //此模板必记                                          

	cout << 'a' + k << " " << hashs[k] << endl;
	 
	return 0;
}
 


 

  

posted @ 2018-08-05 17:57  道微真理  阅读(197)  评论(0)    收藏  举报