读书人

2072 :单纯词数

发布时间: 2013-04-21 15:31:38 作者: rapoo

2072 :单词数
单词数

这个题,主要是字符串的简单操作,包括比较。
[1] 一开始做的时候,除了问题,主要是没有将s(输入串)处理完后再初始化。
[2] 还有,增加的那个清除缓存的语句,fflush(stdin),却是不行,可能测评机是一次性读入的。这里也出问题,把这一句去掉就可以了。
杭电OJ题目链接


#include <stdio.h>#include <string.h>char s[100005], result[1005][35];int count;int isExist(char s[]);void printArray();int main() {int i, j, k;memset(s, '\0', sizeof(s));?while(gets(s)) {if(0 == strcmp(s, "#")) {break;}//fflush(stdin);count = 0;memset(result, '\0', sizeof(result));for(i=0; s[i]!='\0'&&s[i]!='\n'; i++) {if(s[i] != ' ' && s[i]!='\0' && s[i]!='\n') {for(j=i, k=0; s[j]!='\0'&&s[j]!=' '&&s[j]!='\n'; j++) {result[count][k++] = s[j];?}result[count][k] = '\0';?if(isExist(result[count])) {?result[count][0] = '\0';} else {count++;}i = j;}}printf("%d\n", count);memset(s, '\0', sizeof(s));?}return 0;?}int isExist(char s[]) {int i;for(i=0; i<count; i++) {if(0 == strcmp(s, result[i])) {return 1;}}return 0;}




引用
单词数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20004 Accepted Submission(s): 4880


Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。


Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。


Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。


Sample Input
you are my friend
#


Sample Output
4





说明本文为原创,转载请注明出处。Authorskywolf
1 楼 freezingsky 2013-04-10 我晕。言下之意,是不是每个单词之间都以空格分开。如果这样的话,这题目就没什么意思了!

读书人网 >其他相关

热点推荐