欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

XTU online judge 1281 Cute String

程序员文章站 2022-06-01 22:34:06
...

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;
}
相关标签: 大学课程