1185: 零起点学算法92——单词数（*）

小咪咪 2022-10-25 00:56 211阅读 0赞

## Description ##

BobLee 最近忙着考研，话说某一天当他正在看一篇英语阅读时，突然想到想去统计下这篇文章不同单词的个数，由于BobLee很忙，所以想让你帮忙统计一下

## Input ##

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

## Output ##

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

## Sample Input ![5f8f312f51791b8bb0ed0ae07c2ffa43.gif][] ##

you are very kind
    #

## Sample Output ##

## Source ##

[零起点学算法][Link 1]

## Code ##

脑子很乱，大概知道需要首先将一维数组按照单词大小存入一个二维数组中，然后对二维数组的单词分别计数，但是不清楚该怎么做

参考了大佬的代码，用到了qsort()函数，使用方法见此[https://www.cnblogs.com/laizhenghong2012/p/8442270.html][https_www.cnblogs.com_laizhenghong2012_p_8442270.html]

#include<iostream>
    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>///qsort()
    #define MAX 9999
    using namespace std;
    int main()
    {
        char str[MAX];///文章
        while(gets(str)&&str[0]!='#')
        {
            char word[MAX][999];///存放单词的二维数组
            int head=1;///判断是否为单词
            int x=-1;///单词下标，二维数组第一个下标
            int y=0;///二维数组第二个下标
            int num=0;
            ///将一维数组按单词存入二维数组中
            for(int i=0;str[i]!='\0';i++)
            {
                ///一直到非空格为止再开始存入二维数组中
                if(str[i]==' ')
                {
                    head=1;
                }
                else
                {
                    ///第一个单词前若无空格也没关系，new的初始值为1
                    if(head==1)
                    {
                        x++;///单词数++
                        head=0;///接下来不是新单词的开头，直接跳过这一步，进行字符的填入即可
                        y=0;
                    }
                    word[x][y++]=str[i];///将当前字符赋给二维数组
                    word[x][y]='\0';///单词结束末尾标记结束符
                }
            }
            ///单词数>0，那么就要进行排序，才好筛选出来
            if(x>0)
                qsort(word, x + 1, sizeof(char) * 40, strcmp);///x是下标，要记x+1
            if(x>=0)
            {
                num=1;///初始化单词个数为1
                for(int i=0;i<x;i++)
                {
                    if(strcmp(word[i],word[i+1])!=0)
                        num++;
                }
                cout<<num<<endl;
            }
        }
    }

好家伙直接报错

这个方法用不了，qsort编译根本用不了

找了另一个大佬的代码，用的是图

# include <iostream>
     # include <map>
     # include <sstream>
     # include <string>
    
     using namespace std;
    
     int main(){
    
         map<string,bool> p;
         string line;
        while(getline(cin,line)&&line[0]!='#'){
             p.clear();
             stringstream ss;//创建一个字符串流
             ss<<line;//把读取的数据方法哦字符串流中
             string word;
             while(ss>>word){
                 p[word] = true;
             }
             cout<<p.size()<<endl;
         }
    
         return 0;
     }

[5f8f312f51791b8bb0ed0ae07c2ffa43.gif]: /images/20221024/6e7458923773443ab3658a363c073b65.png
[Link 1]: https://oj.wustacm.top/problemset.php?search=%E9%9B%B6%E8%B5%B7%E7%82%B9%E5%AD%A6%E7%AE%97%E6%B3%95&searchmode=source&soj=0
[https_www.cnblogs.com_laizhenghong2012_p_8442270.html]: https://www.cnblogs.com/laizhenghong2012/p/8442270.html