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 ;

 }

巴特西

HDU1251-统计难题-map+输入

最新文章

热门文章