2072-单词数

最新推荐文章于 2021-09-19 19:08:32 发布

皮卡丘的情绪

最新推荐文章于 2021-09-19 19:08:32 发布

阅读量279

点赞数 1

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/hansome_hong/article/details/82663469

水题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的程序，用于统计输入文本中不同单词的数量。通过使用C++语言实现，该程序可以处理多组数据，并忽略大小写和标点符号的影响。

单词数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 66191 Accepted Submission(s): 16657

Problem Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

Input

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

Output

每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

Sample Input

you are my friend #

Sample Output

Author

Lily

Source

浙江工业大学网络选拔赛

代码：

#include <iostream>
#include<string>
#include <stdlib.h>
using namespace std;

//注意这道题要求的是不同单词的个数

char str2[1000000];

void wordNumber(char* str)
{
   int count=0;
   string strNew;
   char *result = NULL;
   result = strtok(str, " ");
   while (result)
   {
       int len = strlen(result);
       char resultCopy[10000];
       strcpy(resultCopy, result);
       resultCopy[len] = ' ';
       resultCopy[ len + 1] = '\0';
       //cout << resultCopy << "hahah" << endl;
       //cout << result << endl;
       unsigned place = strNew.find(resultCopy);

       //将新单词加入到strNew
       if (place== string::npos)
       {
           strNew.append(resultCopy);
           //strNew.append(" ");
           count++;
       }
       //为了检测“asd asd sd d”这种情况
       else if (place > 0)
       {

           if (strNew[place - 1] != ' ')
           {
               //cout << "hh" << strNew[place - 1] << endl;
               count++;
           }


       }

       result = strtok(NULL, " ");
   }
   cout<<count<<endl;
}

int main()
{
   string str1;
   int count;
   while (1)
   {
       count = 0;
       getline(cin, str1);
       if (str1 == "#")
       {
           break;
       }
       else
       {
           int len = str1.length();
           str1.copy(str2,len,0);
           *(str2 + len) = '\0';
           wordNumber(str2);
       }
   }
   system("pause");
   return 0;
}