trie
来源:互联网 发布:数据分析的统计基础 编辑:程序博客网 时间:2024/04/27 03:03
struct TrieNode {enum { LETTERS_NUM = 26 };bool hasString;struct TrieNode* next[LETTERS_NUM];TrieNode() : hasString(false) {for (int i = 0; i < LETTERS_NUM; ++i)next[i] = NULL;}};void insert(TrieNode* root, string str) {string::size_type i = 0;TrieNode* ptr = root;while (i < str.size()) {if (!ptr->next[str[i] - 'a'])ptr->next[str[i] - 'a'] = new TrieNode();ptr = ptr->next[str[i] - 'a'];i++;}ptr->hasString = true; // 允许空字符串}bool search(TrieNode* root, string str) {string::size_type i = 0;TrieNode* ptr = root;while (i < str.size()) {if (!ptr->next[str[i] - 'a'])return false;elseptr = ptr->next[str[i] - 'a'];i++;}return ptr->hasString;}
0 0
- Trie
- Trie
- trie
- Trie
- Trie
- Trie
- trie
- Trie
- trie
- Trie
- Trie
- Trie
- trie
- Trie
- trie
- Trie
- Trie
- Trie
- 弹出datagrid内容的dialog框
- SVN与GIT区别
- AFN请求数据总是报500错误?
- 算法-java(顺序结构程序设计)
- Android.mk详解
- trie
- JAVA进阶之旅(二)——认识Class类,反射的概念,Constructor,Field,Method,反射Main方法,数组的反射和实践
- 实验二kNN算法之1NN分类
- leetcode 36. Valid Sudoku
- java序列化的优化
- 【C语言】输出1--1000以内的水仙花数
- maven用命令怎么更新依赖包
- 安卓四种异步操作UI
- 颜色革命(上)