- 题目
题目描述
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
- 解法
这道题比较简单,直接照着意思写即可。我的代码如下。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
int main(int argc, char const **argv) {
char s[201];
bool b[128];
while(gets(s)) {
int word = 0;//单词数目
int cnt = 0;
memset(b, 0, sizeof(b));
//计算单词数
for(int i = 0; i < strlen(s); i++) {
if(s[i] == ' ') {
word++;
}
}
for(int i = 0; i < strlen(s); i++) {
//大小写转换(因为不区分大小写)
if(s[i] >= 'A' && s[i] <= 'Z') {
s[i] += 32;
}
if(!b[s[i]] && s[i] != ' ') {
b[s[i]] = true;
cnt++;
}
}
if(++word <= 10 && cnt <= 10) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
}
return 0;
}