当前位置: 代码迷 >> 综合 >> HDU 2072 单词数 【map】
  详细解决方案

HDU 2072 单词数 【map】

热度:63   发布时间:2024-01-09 10:28:56.0

题面:

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;
}