统计难题

Posted 2020-12-01 akpower

 

 

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector>
#include<cmath>
#include<string>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
map<string,int> m;

int main(){
	string s;
	char c;
	while(1){
		scanf("%c",&c);
		if(c==‘
‘){//判断第一次回车 
			scanf("%c",&c);
			s.clear();
		}
		if(c==‘
‘){//判断第二次回车 
			break;
		}
		s+=c;//累加字符串 
		m[s]++;//统计以所有可能的前缀的总词数 
	}
	string x;
	while(cin>>x){
		cout<<m[x]<<endl;//直接输出即可 
	}
	return 0;
}