HDU 2072 单词数 【map】

题面:

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

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

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

大致思路:

这里mark一个技巧:map < string,int > 中char*类型的字符串可以直接放到string中
一次读取一行,把分离出来的字符串进行map就行了,但这个题有一些trick需要注意:

  1. 很多个前导空格
  2. 很多个后导空格
  3. 两个单词中间很多个空格
  4. 全部都是空格

目前想到的trick大概就有这么几种,所以需要进行注意。

代码:

#include<bits/stdc++.h>
using namespace std;
char str[10010];
int main()
{
    map<string,int> mp;
   // freopen("in.txt","r",stdin);
    while(1)
    {
        char word[500];
        mp.clear();//记得每次初始化
        cin.getline(str,10010);
        int len=strlen(str);
        if(str[0]=='#')
            break;
        int i=0,l=0,r=0;
        while(i<=len)
        {
            if(isalpha(str[i])&&i!=0)//判断单词开始
                if(str[i-1]==' ')
                    l=i;
            if((i==len||str[i]==' ')&&isalpha(str[i-1])){//判断单词结束
                r=i;
                int k=0;
                memset(word,0,sizeof(word));
                for(int j=l;j<r;++j){
                    word[k]=str[j];
                    ++k;
                }
                word[k]='\0';
                mp[word]++;
            }
            ++i;
        }
        cout<<mp.size()<<endl;//直接输出size就是不同字符串的个数
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值