题目
题意分析:
首先输入一个字典,下面输入若干个前缀,让你找到每个前缀再字典里面出现的次数
解题思路:
利用map储存每个字符组成的字符串的个数
ac代码:
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
map<string,int>mp;
string s;
char c,ch[101];
while(1)
{
c=getchar();
if(c=='\n')
{
c=getchar();
s="";
}
if(c=='\n')
break;
s=s+c;
mp[s]=mp[s]+1;
}
while(cin>>ch)
{
cout<<mp[ch]<<endl;
}
}