[color=darkblue][align=center][size=xx-large]单词数[/size][/align][/color]
[size=large][color=gray][b]
这个题,主要是字符串的简单操作,包括比较。
[1] 一开始做的时候,除了问题,主要是没有将s(输入串)处理完后再初始化。
[2] 还有,增加的那个清除缓存的语句,fflush(stdin),却是不行,可能测评机是一次性读入的。这里也出问题,把这一句去掉就可以了。
[url=http://acm.hdu.edu.cn/showproblem.php?pid=2072]杭电OJ题目链接[/url][/b][/color][/size]
[quote]
单词数
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
[/quote]
[table]
|说明|[url=http://bai-du-bai-du123.iteye.com/blog/1844217]本文为原创,转载请注明出处。[/url]
|Author|[url=http://bai-du-bai-du123.iteye.com/blog/1844217]skywolf[/url]
[/table]
[size=large][color=gray][b]
这个题,主要是字符串的简单操作,包括比较。
[1] 一开始做的时候,除了问题,主要是没有将s(输入串)处理完后再初始化。
[2] 还有,增加的那个清除缓存的语句,fflush(stdin),却是不行,可能测评机是一次性读入的。这里也出问题,把这一句去掉就可以了。
[url=http://acm.hdu.edu.cn/showproblem.php?pid=2072]杭电OJ题目链接[/url][/b][/color][/size]
#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;
}
[quote]
单词数
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
[/quote]
[table]
|说明|[url=http://bai-du-bai-du123.iteye.com/blog/1844217]本文为原创,转载请注明出处。[/url]
|Author|[url=http://bai-du-bai-du123.iteye.com/blog/1844217]skywolf[/url]
[/table]