hdu 2072 找单词很不错的一道题模拟 and STL 2种做法

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

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

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

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

Sample Input
you are my friend
#

Sample Output
4

Author
Lily

Source
浙江工业大学网络选拔赛

Recommend
linle

思路：
这里卡人的数据有 2个单词中间有多个空格结尾也有空格
我白白错了4次所以这种题宁可麻烦也要把所有的情况考虑到

[cpp]
#include
#include
#include
#include
using namespace std;
char s[100000];
int main()
{
int d,cnt,flag=0;
char ch;
mapmp;
while(1)//一开始编其它题目的时候发现把ch！='\n'放这里就弹出错误窗口
{
while(1)
{
ch=getchar();
if(ch=='#') {flag=1;break;}
cnt=0;
while(1)//不要把条件放在这里哦放在里面否则出错我不知道为什么纠结
{
if(ch!=' ') break;
ch=getchar();
}
if(ch=='\n')
{
printf("%d\n",mp.size());
mp.clear();
continue;
}
s[cnt]=ch;
// while(ch=getchar()&&ch!=' ') 错误同上所以只要是ch=getchar 其它条件尽量放进{}内
while(ch=getchar())
{
if(ch==' '||ch=='\n') break;
s[++cnt]=ch;
}
s[++cnt]='\0';
string s1=s;
mp[s]=1;//有相同单词的时候 mp数组方式添加自动覆盖前面相同单词
if(ch=='\n')
{
printf("%d\n",mp.size());
mp.clear();
}
}
if(flag) break;
}
return 0;
}
STL 很帅的做法
[html]
#include
#include
#include
#include
#include
using namespace std;
int main()
{
char ch[1000000];
string str,l;
int m,i,a,len,q;
while(gets(ch)&&ch[0]!='#')
{
a=0;m=0;q=0;len=0;
mapmp;
map::iterator p;
l=ch;
i=0;
while(ch[i]==' ') i++; //可能有前导空格这里很坑爹
if(i==strlen(ch)) {printf("0\n");continue;}
for(i;i {
if(ch[i]>='a'&&ch[i]<='z')
{
len++;
q=0;
}
else
{
if(q==0)
{
a=i-len;
str=l.substr(a,len);
// cout< mp[str]=1;
len=0;
q=1;
}
}
}
printf("%d\n",mp.size());
}
}

hdu 2072 找单词 很不错的一道题 模拟 and STL 2种做法