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

说明	本文为原创，转载请注明出处。
Author	skywolf

评论

1 楼 freezingsky 2013-04-10  

我晕。言下之意，是不是每个单词之间都以空格分开。如果这样的话，这题目就没什么意思了！