hdu2072单词数(map)

单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 76832 Accepted Submission(s): 19364

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

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

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

Sample Input
you are my friend

Sample Output
4

题目不是很难用一个map就可以了,但是有个细节题目没有指出来 ,就是you you are 这样是算2个的,还有一个很特殊的情况 ,如果输入只有一个空格 输出为0 我这里用flag控制住了,我们在串尾人为加上空格方便处理,这是一个小技巧,下面给出ac代码:(c++)

#include<iostream>
#include<algorithm>
#include<map>
#include<string>
using namespace std;

int main()
{
    string a;
    while(getline(cin,a)&&a!="#")
    {
        bool flag=false;
        map<string,int>mp;
        string b;
        a[a.size()]=32;
        for(int i=0;i<=a.size();i++)//遍历数组 
        {
            if(a[i]!=32)//不为空格的情况 
            {
                b+=a[i];
                flag=true;//累加字符串 
            }
            else if(flag)
            {
                flag=false;
                mp[b]++;
                b.clear();
            }
        }
        int sum=0;
        map<string,int >::iterator it=mp.begin();
        for(;it!=mp.end();it++)
        {
            if(it->second==1)
            {
            //    cout<<it->first<<endl;
                sum++;
            }else if(it->second!=0){
                sum++;
            }
        }
        cout<<sum<<endl;
    }
}
全部评论

相关推荐

05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
Z_eus:别打招呼直接发你的优势
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务