Cute String
[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]
Acceteped : 1607 Submit : 3510
Time Limit : 1000 MS Memory Limit : 65536 KB
Description
Cute String
题目描述
Alice的记忆力不太好,如果一个句子中含的单词(每个单词之间用一个空格隔开)数量超过10,或者句子中字母种类(不区分大小写)超过10个,她就会记不住。现在给你若干个句子,请写个程序判断一下Alice是否能记住这些句子。
输入
存在多个样例。
每行输入一个字符串,表示句子。字符串长度不超过200,只含英文字母和空格。
输入数据保证每个单词之间只有一个空格,行末没有空格。
输出
对于每个样例,能记住,输出“Yes”,否则输出“No”。
样例输入
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
样例输出
Yes
No
Yes
No
Sample Input
Sample Output
Source
[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]
[ Home Page ] [ Go Back ]
#include <stdio.h>
#include <string.h>
int main()
{
char str[300];
while(gets(str))
{
int i,j;
int cnt[26];//a如果出现了就令cnt[0]=1;
for(i=0;i<26;i++)
{
cnt[i]=0;
}
int sum=0;//一共出现了几个字母,超过10个就输出No
int len=strlen(str);
int flag=1;
int count=0;//一共有多少个单词 ,超过10个就输出No
for(i=0;i<len;i++)
{
while(str[i]!=' '&&i<len)
{
switch(str[i])
{
case 'A':
case 'a':cnt[0]=1;break;
case 'B':
case 'b':cnt[1]=1;break;
case 'C':
case 'c':cnt[2]=1;break;
case 'D':
case 'd':cnt[3]=1;break;
case 'E':
case 'e':cnt[4]=1;break;
case 'F':
case 'f':cnt[5]=1;break;
case 'G':
case 'g':cnt[6]=1;break;
case 'H':
case 'h':cnt[7]=1;break;
case 'I':
case 'i':cnt[8]=1;break;
case 'J':
case 'j':cnt[9]=1;break;
case 'K':
case 'k':cnt[10]=1;break;
case 'L':
case 'l':cnt[11]=1;break;
case 'M':
case 'm':cnt[12]=1;break;
case 'N':
case 'n':cnt[13]=1;break;
case 'O':
case 'o':cnt[14]=1;break;
case 'P':
case 'p':cnt[15]=1;break;
case 'Q':
case 'q':cnt[16]=1;break;
case 'R':
case 'r':cnt[17]=1;break;
case 'S':
case 's':cnt[18]=1;break;
case 'T':
case 't':cnt[19]=1;break;
case 'U':
case 'u':cnt[20]=1;break;
case 'V':
case 'v':cnt[21]=1;break;
case 'W':
case 'w':cnt[22]=1;break;
case 'X':
case 'x':cnt[23]=1;break;
case 'Y':
case 'y':cnt[24]=1;break;
case 'Z':
case 'z':cnt[25]=1;break;
}
i++;
}
count++;
}
for(j=0;j<26;j++)
{
sum=sum+cnt[j];
}
if(sum>10)
{
flag=0;
}
if(count>10)
{
flag=0;
}
if(flag==1)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
return 0;
}