hdu1251 字典树or map

 1 #include "stdio.h"
 2 #include "map"
 3 #include "string"
 4 #include "string.h"
 5 #include "iostream"
 6 
 7 using namespace std;
 8 
 9 int main()
10 {
11     map<string,int>M;
12     char ss[100],s[100];
13     int k;
14     while(gets(ss))
15     {
16         int l = strlen(ss);
17         if(l==0) break;
18         s[0] = ‘\0‘,k=0;
19         for(int j=0; j<l; j++)
20         {
21             s[k++]=ss[j];
22             s[k] = ‘\0‘;
23             M[s]++;
24         }
25     }
26     while(gets(s))
27         cout<<M[s]<<endl;
28     return 0;
29 }