HDU 2072 单词数

最新推荐文章于 2024-01-02 20:12:15 发布

ACBOY、

最新推荐文章于 2024-01-02 20:12:15 发布

阅读量1k

点赞数

分类专栏：数据结构文章标签： map

本文链接：https://blog.csdn.net/crescent__moon/article/details/8932208

版权

数据结构专栏收录该内容

126 篇文章 0 订阅

订阅专栏

点击打开链接

单词数

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

Problem Description

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

Input

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

Output

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

Sample Input

   
   
    
    you are my friend
#

Sample Output

Author

Lily

Source

浙江工业大学网络选拔赛

Recommend

linle

用map做会比较简单些。

#include <iostream>
#include <map>
#include<string>
using namespace std;
int main()
{
    string a;
    while(getline(cin,a)&&a!="#")
    {
        map<string,int>f;
        map<string,int>::iterator it;
        string s;
        int len=a.length();
        a[len]=' ';
        len++;
        for(int i=0; i<len; i++)
        {
            if(i>0&&a[i]==' '&&a[i-1]!=' ')
            {
                f[s]++;
                s="";
            }
            else if(a[i]!=' ')
            {
                s+=a[i];
            }

        }
        cout<<f.size()<<endl;

    }

    return 0;
}