XTU online judge 1281 Cute String

Description
Alice的记忆力不太好,如果一个句子中含的单词(每个单词之间用一个空格隔开)数量超过10,或者句子中字母种类(不区分大小写)超过10个,她就会记不住。现在给你若干个句子,请写个程序判断一下Alice是否能记住这些句子。

Input
存在多个样例。
每行输入一个字符串,表示句子。字符串长度不超过200,只含英文字母和空格。
输入数据保证每个单词之间只有一个空格,行末没有空格。

Output
对于每个样例,能记住,输出“Yes”,否则输出“No”。

Sample Input
Alice is a smart girl
but she is bad in memory
a b c d e f g h i j
A B C D E F G H I J K

Sample Output
Yes
No
Yes
No

解题思路:

#include<bits/stdc++.h>
using namespace std;

int main()
{
	char a[201];
	bool b[200];
	
	while(gets(a))
	{
		int word=1;//单词数目
		int cnt=0;
		memset(b,0,sizeof(b));
		
		//计算单词数 
		for(int i=0;i<strlen(a);i++)
		{
			if(a[i]==' ')
				word++;
		}
		
		for(int i=0;i<strlen(a);i++)
		{
			//大小写转换 
			if(a[i]>='A' && a[i]<='Z')
				a[i] += 32;
			
			//计算字母种类数 
			if(!b[a[i]] && a[i]!=' ')
			{
				b[a[i]]=true;
				cnt++;
			}
		}
		
		if(word<=10 && cnt<=10)
		{
			cout<<"Yes"<<endl;
		}
		else 
		{
			cout<<"No"<<endl;
		}
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值