hiho 1014 : Trie树

原创于 2019-03-21 22:18:32 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

hiho 专栏收录该内容

1 篇文章

订阅专栏

博客提到可按题目提示建树，也可不建。遵循要什么存什么原则，使用map<string,int>来存储前缀字符串及其出现的次数，与信息技术中数据结构和存储相关。

题目就不贴了
可以按照题目提示建树，当然也可以不。秉承着要什么存什么的原则，使用map<string,int> 存<前缀字符串，出现的次数>。

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	string temp,s;
	map<string,int> mp;
	cin >> n;
	for(int i = 0;i < n; i++)
	{
		cin >> s;
		temp = "";
		for(int j = 0;j < s.size(); j++){
			temp += s[j];
			mp[temp]++;
		}
	}
	cin >> n;
	for(int i = 0;i < n; i++)
	{
		cin >> temp;
		cout << mp[temp] << endl;
	}
}