题面:
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
大致思路:
这里mark一个技巧:map < string,int > 中char*类型的字符串可以直接放到string中
一次读取一行,把分离出来的字符串进行map就行了,但这个题有一些trick需要注意:
- 很多个前导空格
- 很多个后导空格
- 两个单词中间很多个空格
- 全部都是空格
目前想到的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;
}