单词数

单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29626 Accepted Submission(s): 7124 Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。 Output 每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。 Sample Input you are my friend # Sample Output 4 Author Lily Source 浙江工业大学网络选拔赛 我的思路: 1.先把输入的句子以空格的形式分隔,第一个空格前的单词放到 s[0],第二个单词放入s[1],第三个单词放入s[2]……依次放入。 2.然后再排序,字符串进行从小到大的排序。 3.删掉重复的单词,计算出不同的单词数。
#include
#include
#include
#include
#include
using namespace std;
int main()
{
    char a[1000];
    string s[100];
while(gets(a))
{
    if(strcmp(a,"#")==0)
        break;
        int i=0;
        int j,k;
       char *p=strtok(a," ");
      while(p)
      {
        s[i++]=p;
        //cout<
posted @ 2014-10-16 20:41  NYNU_ACM  阅读(260)  评论(0编辑  收藏  举报