单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32836 Accepted Submission(s): 7745
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend #
Sample Output
4
Author
Lily
Source
当时测试时,怎么都不对,非常纳闷,最后才知道,应该用gets()。。。这就是好久没有刷题的过错。。。
#include<iostream> #include<algorithm> #include<string> #include<string.h> using namespace std; int main() { char a[1000]; string b[1000]; int i; while(gets(a)) { int k=0; if(strcmp(a,"#")==0) break; else { char *p; p=strtok(a," "); while(p) //you are my friend { b[k++]=p; p=strtok(NULL," "); } sort(b,b+k); //aaaabbc int count=0;//abc for(i=0;i<k;i++) { while(i<k-1 && b[i]==b[i+1]) { i++; } count++; } cout<<count<<endl; } } return 0; }
时间: 2024-10-17 19:01:48