hiho一下第二周#1014 : Trie树
来源:互联网 发布:微分销系统源码开发 编辑:程序博客网 时间:2024/05/29 09:57
Trie树即为前缀树,通过它可以找到前缀相同的字符串。
class Trie {private: int count; //用于计数 Trie *next[26];public: Trie() :count(1) { for (unsigned i{ 0 }; i < 26; ++i) next[i] = NULL; } void insert(Trie *root, string &s) { Trie *p = root; for (unsigned i{ 0 }; i < s.size(); ++i) { unsigned j = s[i] - 'a'; if (p->next[j]) { ++p->next[j]->count; }else{ Trie *q = new Trie; p->next[j] = q; } p = p->next[j]; } } int query(Trie *root, string &s) { bool flag = false; Trie *p = root; for (unsigned i{ 0 }; i < s.size(); ++i) { unsigned j = s[i] - 'a'; if (!p->next[j]) { flag = true; break; } p = p->next[j]; } if (flag) return 0; else return p->count; }};
0 0
- hiho一下第二周#1014 : Trie树
- 【hiho一下】第二周 Trie树
- hiho一下第二周 Trie树
- hiho一下第二周:Trie树
- hiho一下第二周Trie树 题解
- hiho一下第二周 Hihocoder #1014 : Trie树
- (hiho一下第二周)#1014 Trie树 【模版】
- 编程之美hiho一下第二周Trie树
- hiho 第二周 trie树
- hiho一下 Trie树
- Trie树 hiho一下第2周
- hiho第二周——Trie树
- hiho一下 第二周
- HiHo 1014 Trie树
- hiho 1014 : Trie树
- hiho#1014-Trie树
- hiho 1014 trie树
- hiho一下第二周——字典树
- ZooKeeper系列之二:Zookeeper常用命令 .
- JVM与GC
- weui实例:城市便民自行车查询
- Xcode中利用git源码版本控制
- DMA技术
- hiho一下第二周#1014 : Trie树
- synchronized和ReentrantLock实现消费者生产者问题
- 计算机视觉、机器学习相关领域论文和源代码大集合
- tomcat使用startup.bat启动闪退的解决办法
- Ehcache(06)——监听器
- IAR 的一个警告546
- 在单片机或者ARM程序中定义数据结构遇到的问题之一
- BZOJ2182: [Spoj1479]The GbAaY Kingdom最小直径生成树
- Java中的包装类