找出一个字符串中出现次数最多的一个字符

找出一个字符串中出现次数最多的一个字符。

输入格式:

给出一个字符串,字符串的长度不大于10^6,不区分大小写, 字符串中可能包含'A'-'Z','a'-'z',' '字符。

输出格式:

分别输出出现最多次数的字符(如果为字母,输出小写字母),出现的次数,用一个空格分隔,如果有字符出现次数相同的输出较小的字符。行末尾无多余空格和换行

输入样例:

abcdefghijklmnopqrstuvwxyzA

输出样例:

a 2

思路讲解:

首先先定义一个map<char,int> a, 用来记录每个字符出现的次数。

再定义一个字符c,使用cin.get(c)输入一个字符,若该字符为换行\n,则结束输入。在输入过程中,需进行判断该字符是否为字母,可以使用isalpha(c)来判断,如果是字母,就判断是否为大写字母,若是则将其变为小写。在判断完后,将其储存起来,a[c]++。

然后再定义一个map的迭代器map<char,int>::iterator it,用来遍历a。将出现次数最多字符的次数用max记录,该字符用maxc记录。

迭代器it,可以使用it->first,来获取字符,用it->second,获得字符出现的次数。

完整代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	map<char,int> a;
    char c;
    while(cin.get(c)){
    	if(c=='\n')break;
    	if(isalpha(c)){
			if(isupper(c)){
				c=c+32;
			}
		}
		a[c]++;
	}
	map<char,int>::iterator it;
	int max=0;
	char maxc='a';
	for(it=a.begin();it!=a.end();it++){
	    if(max<it->second){
			max=it->second;
			maxc=it->first;
		} 
	}
	cout<<maxc<<" "<<max;
	
}

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值