HDU-2072 单词数

最新推荐文章于 2020-11-17 00:02:14 发布

原创最新推荐文章于 2020-11-17 00:02:14 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

字符串同时被 2 个专栏收录

20 篇文章

订阅专栏

STL

17 篇文章

订阅专栏

本文介绍了一种使用C++编程语言统计文章中不同单词数量的方法。通过读取输入流中的每一行，并利用stringstream和set数据结构来实现单词计数。此方案能够高效地去除重复单词，适用于文本处理和自然语言处理的初级应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。Sample Input

you are my friend
#

Sample Output

#include <iostream>
#include <string>
#include <set>

using namespace std;
const int max = 10001;

int main()
{
    string line,str;
    set<string> a;
    while (getline(cin , line) && line != "#")
    {    
        a.clear();
        for (int i = 0; i < line.length(); i++)
        {
            str = "";
            while (i < line.length() && line[i] >= 'a' && line[i] <= 'z')
            {
                str += line[i];
                i++;
            }
            if (str!="")
                a.insert(str);//set 会去重
        }
        cout << a.size() << endl;
    }

    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string str, temp;
    set<string> ss;
    while(getline(cin, str))
    {
        if(str == "#") break;
        ss.clear();
        stringstream sss(str);
        while(sss >> temp)
            ss.insert(temp);
        cout << ss.size() << endl;
    }
    return 0;
}

stringstream 了解一下

https://blog.youkuaiyun.com/xw20084898/article/details/21939811