HDU-2072 单词数 水题一枚

　　题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072

　　map判重即可：

 1 //STATUS:G++_AC_0MS_376KB
 2 #include<stdio.h>
 3 #include<stdlib.h>
 4 #include<string.h>
 5 #include<math.h>
 6 #include<iostream>
 7 #include<string>
 8 #include<algorithm>
 9 #include<vector>
10 #include<queue>
11 #include<stack>
12 #include<map>
13 using namespace std;
14 #define LL long long
15 #define Max(a,b) ((a)>(b)?(a):(b))
16 #define Min(a,b) ((a)<(b)?(a):(b))
17 #define mem(a,b) memset(a,b,sizeof(a))
18 #define lson l,mid,rt<<1
19 #define rson mid+1,r,rt<<1|1
20 const int MAX=100010,INF=0x3f3f3f3f;
21 
22 map<string,int> q;
23 char s[MAX];
24 
25 int main()
26 {
27 //    freopen("in.txt","r",stdin);
28     int i,j,len,ans;
29     while(gets(s)!=NULL && s[0]!='#')
30     {
31         ans=0;
32         q.clear();
33         len=strlen(s);
34         for(i=0;i<len;i=j+1){
35             while(s[i]==' ' && i<len)i++;
36             if(i==len)break;
37             for(j=i;s[j]!=' ' && j<len;j++);
38             s[j]='\0';
39             if(!q[s+i]){
40                 q[s+i]=1;
41                 ans++;
42             }
43         }
44 
45         printf("%d\n",ans);
46     }
47     return 0;
48 }
posted @ 2012-11-25 20:01  zhsl  阅读(205)  评论(0)  编辑  收藏  举报