HDU1251-统计难题-map+输入

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).

Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.

注意:本题只有一组测试数据,处理到文件结束.
Output对于每个提问,给出以该字符串为前缀的单词的数量.
Sample Input

banana
band
bee
absolute
acm

ba
b
band
abc

Sample Output

2
3
1
0

题意：

输入以该字符串为前缀的单词的数量。

注意输入：

scanf 以空格、换行符结束输入；

scanf()以Space、Enter、Tab结束一次输入，不会舍弃最后的回车符（即回车符会残留在缓冲区中）

gets 是读取换行符的，不过它会把换行符转换为'\0'

gets读入以任何字符开始的字符串，以换行符结束，但之后会丢弃换行符并以'\0'代替；

在数据大量的情况下，用gets读取快于scanf()10倍以上

scanf不能接受空格、制表符Tab、回车等；

而gets能够接受空格、制表符Tab和回车等。将接收输入的整个字符串直到遇到换行为止。

 #include<stdio.h>
 #include<map>
 #include<iostream>
 #include<string.h>
 using namespace std;
 typedef long long ll;
 const int x=;
 const int N=1e6+;
 ll book[N];

 map<string,ll>mp;
 char a[];

 int main()
 {
     //string a;
     while()
     {
        // cin>>a;
        gets(a);
 //        if(a[0]=='\0')
 //            break;
         int len=strlen(a);
         if(len==)
             break;
         string s;
         s.clear();
         for(int i=;i<len;i++)
         {
            // sum=sum*x+a[i];
             s+=a[i];
             mp[s]++;
         }
     }

     while(cin>>a)
         cout<<mp[a]<<endl;
     return ;
 }