文章分类 -  Trie树算法模板

摘要:#include <iostream>#include <string>using namespace std;const char c = 'a';//根据情况,可以改为 'A'struct TrieNode{TrieNode *next[26];int cnt;TrieNode(){cnt=0;for(int i=0;i<26;i++){next[i]=NULL;}}}*trieRoot = new TrieNode;void trieInsert(TrieNode *root, string s){//字符串插入for(int 阅读全文
posted @ 2011-04-27 11:04 Pengchao Bai 阅读(158) 评论(0) 推荐(0)