单词数
这个题,主要是字符串的简单操作,包括比较。
[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
说明 | 本文为原创,转载请注明出处。 |
Author | skywolf |