hihocoder-1014 Trie树

hihocoder 1014 : Trie树

link： https://hihocoder.com/problemset/problem/1014

题意：

实现Trie树，实现对单词的快速统计。

#include <iostream>
#include <cstdio>
using namespace std; typedef struct TrieNode{int cnt; struct TrieNode *next[26];
}TrieNode; TrieNode memory[2000000];
int alloop = 0; TrieNode* createNode(){TrieNode* node = &memory[alloop++]; node->cnt = 1; for(int i=0; i<26; ++i){node->next[i] = NULL; }return node;
}void InsertNode(TrieNode *root, char *c){TrieNode *cur = root; for(int i=0; c[i]; ++i){if(cur->next[c[i]-'a'] == NULL){cur->next[c[i]-'a'] = createNode(); }else{ cur->next[c[i]-'a']->cnt += 1; }cur = cur->next[c[i]-'a']; }
}int SearchNode(TrieNode* root, char *c){TrieNode* cur = root; for(int i=0; c[i]; ++i){cur = cur->next[c[i]-'a']; if(cur == NULL){return 0; }}return cur->cnt;
}int main(){freopen("in.txt", "r", stdin); int n,m, ans; char st[12]; TrieNode* root = createNode(); root->cnt = 0; scanf("%d", &n); for(int i=0; i<n; ++i){scanf("%s", st); getchar(); InsertNode(root, st); }scanf("%d", &m); for(int i=0; i<m; ++i){scanf("%s", st);getchar();  ans = SearchNode(root, st); printf("%d\n", ans);}return 0;
}

转载于:https://www.cnblogs.com/zhang-yd/p/6038365.html

hihocoder-1014 Trie树相关推荐

hiho一下第二周 Hihocoder #1014 : Trie树
#1014 : Trie树时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助, ...
hiho #1014 : Trie树(模板)
Trie树 [题目链接]Trie树 &题意: 输入输入的第一行为一个正整数n,表示词典的大小,其后n行,每一行一个单词(不保证是英文单词,也有可能是火星文单词哦),单词由不超过10个的小写英 ...
hihocoder 1014
http://hihocoder.com/problemset/problem/1014 构建一棵字典树,然后进行字符串匹配就可以了这个题我本来是想用java做,但是做了后才发现有那么多的错误,ja ...
HihoCoder——Trie树
本文出自:http://blog.csdn.net/svitter 原题:http://hihocoder.com/contest/hiho2/problem/1 题解:使用Trie树..基础题目.一 ...
hihocoder-#1014 : Trie树
题目来自于:hihocoder http://hihocoder.com/problemset/problem/1014 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB ...
hiho一下第四周 Hihocoder #1036 : Trie图
#1036 : Trie图时间限制:20000ms 单点时限:1000ms 内存限制:512MB 描述前情回顾上回说到,小Hi和小Ho接受到了河蟹先生伟大而光荣的任务:河蟹先生将要给与他们一篇从 ...
HiHocoder 1036 : Trie图 AC自动机
Trie图先看一个问题:给一个很长很长的母串长度为n,然后给m个小的模式串.求这m个模式串里边有多少个是母串的字串. 最先想到的是暴力O(n*m*len(m)) len(m)表示这m个模式串的平均 ...
usaco Cowxor (trie 树）
没想到trie树还可以用在这上面,厉害厉害. [分析]这是字母树的经典应用.首先因为是求xor的最大值,可以用前缀和计算xor值,然后n^2枚举即可. [cpp] view plaincopy for ...
字符串匹配算法 -- AC自动机基于Trie树的高效的敏感词过滤算法
文章目录 1. 算法背景 2. AC自动机实现原理 2.1 构建失败指针 2.2 依赖失败指针过滤敏感词 3. 复杂度及完整代码 1. 算法背景之前介绍过单模式串匹配的高效算法:BM和KMP 以及 ...

hihocoder-1014 Trie树

hihocoder-1014 Trie树相关推荐

最新文章

热门文章