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 DescriptionInputOutputSample InputSample OutputAuthorSourceRecommend#include<stdio.h>#include<map>#include<string>#include<string.h>using namespace std;char s[100000];int main(){ int d,cnt,flag=0; char ch; map<string,int>mp; 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 很帅的做法#include <iostream>#include <map>#include <stdio.h>#include <string.h>#include<string>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; map<string,int>mp; map<string,int>::iterator p;l=ch;i=0;while(ch[i]==' ') i++; //可能有前导空格 这里很坑爹if(i==strlen(ch)) {printf("0\n");continue;} for(i;i<strlen(ch)+1;i++) //这里加1 是为了比如 asb sfd这种数据当处理sfd的时候能进入else下面的处理 { if(ch[i]>='a'&&ch[i]<='z') { len++; q=0; } else { if(q==0){a=i-len;str=l.substr(a,len);//cout<<str<<endl;mp[str]=1;len=0;q=1;} } } printf("%d\n",mp.size()); }} 感悟 ：考虑所有情况 考虑要严谨周密 前导空格 后缀空格 中间空格 对于所有题都要抱着严谨周密的态度