统计难题（map）

深碍√TFBOYSˉ_ 2022-08-05 05:28 156阅读 0赞

# 统计难题 #

**Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others)  
Total Submission(s): 21697    Accepted Submission(s): 9272**

Problem Description

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

Input

输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.  
  
注意:本题只有一组测试数据,处理到文件结束.

Output

对于每个提问,给出以该字符串为前缀的单词的数量.

Sample Input

banana
    band
    bee
    absolute
    acm
    
    ba
    b
    band
    abc

Sample Output

2
    3
    1
    0

Author

Ignatius.L

**这一题我一定要说一下！亮点在哪里呢？就是退回输入流**

**因为一开始我每次得到一个字符串判断是否为'\\n'如果就退出后**

**来发现行不通！为什么呢？不知道！用学长的退回输入流，先**

**getchar()判断字符是否是'\\n'然后退回输入流gets()问题就解决**

**了！[退回输入流ungetc][ungetc]**

#include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<string>
    #include<map>
    using namespace std;
    int main()
    {
        char s[50], ch;
        int stl,i;
        string s1;
        map<string,int>word;
        while((ch = getchar()) != '\n')
        {
            ungetc(ch, stdin);//退回输入流！
            gets(s);
            stl=strlen(s);
            if(s[0]=='\n')
            {
                break;
            }
            else
            {
                s1="";
                for(i=0;i<stl;i++)
                {
                    s1+=s[i];
                    word[s1]++;
                }
            }
        }
        while(cin>>s1)
        {
            cout<<word[s1]<<endl;
        }
    }

[ungetc]: http://blog.csdn.net/baidu_23955875/article/details/46432153