笨小猴(简单的统计单词中字母个数的问题)

博客介绍了笨小猴做英语选择题的方法,即根据单词中出现次数最多和最少字母的次数差是否为质数来判断是否为幸运单词。还给出了输入输出要求及样例,同时介绍了两种统计字母出现次数的思路。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

6:笨小猴
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
【输入】
只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。
【输出】
共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;
第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0。
【输入样例】
error
【输出样例】
Lucky Word
2
【提示】
样例输入:
样例 #2:
olympic
样例输出:
样例 #2:
No Answer
0
思路1:
设置一个长度为26的数组,tmp-97用来与数组序号对应,用for循坏来统计单词中字母出现的个数。再用sort函数将数组内元素排序,用for循环将为0的数组值排除,筛选出不是数组值不为0的最小数组值(即mixn)。

#include<bits/stdc++.h>
using namespace std;
int k,i;
bool Judge(int x)//定义一个bool类型的判断是否为素数的函数 
{
	k = (int)sqrt(double(x));
	for (i = 2; i <= k; i++)
	{
		if (x%i == 0)
			break;
	}
	if (i > k)
		return true;
	return false;
}
int main()
{
	string s;
	int mixn;
	cin>>s;
	int count[26];
	for(int i=0;i<26;i++)
	{
		count[i]=0;
	}
	for(int i=0;i<s.size();i++)
	{
		char tmp=s.at(i);//返回字符串s的第i+1个元素(即字母)
		int index=tmp-97;
		count[index]=count[index]+1;
	}
	sort(count,count+26);
	int maxn=count[25];
	for(i=0;i<26;i++)
	{
		if(count[i]!=0)
		{
		
	     	mixn=count[i];
			break;
		}
	}
	int h=maxn-mixn;
	if(h==0)
	{
		cout<<"No Answer"<<endl;
		cout<<"0"<<endl;
	    
		goto end;	
	}
	if(Judge(h))
	{
		cout<<"Lucky Word"<<endl;
		cout<<h;
	}
	else
	{
		cout<<"No Answer"<<endl;
		cout<<"0"<<endl;
    }
      end:
	return 0;
}

法二:
另外附上某位大佬的思路:
字符数组。
用两个for循环。
外层for循环先读入一个单词字母,内层for循环从该单词的第二个字母开始遍历单词中的字母,用if进行单词是否相同的比较,相同则flag加1,如果maxn<flag,则maxn=flag。mixn的值的得出方法同上。
[部分代码截图]
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值