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

你可能感兴趣的:(c)