字典树模板。。
无聊弄个字典树的模板。自己一直不是很懂字典树。。可能要学数据结构之后自己再深究一下。。这个比较重要。。 前缀: #include <iostream> #include <string> #include <algorithm> using namespace std; #define MAXS 26 #define MAXL 22 #define MAXN 1005 char str[MAXN][MAXL]; struct node { int num;//num表示用到该节点的字符串的个数,num=1时说明该节点是该字符串唯一的节点 node *next[MAXS]; node() { num=0; for(int i=0;i<MAXS;i++) { next[i]=NULL; } } }*root; void insert(node *rt,char *str) { int i,id,len; len=strlen(str); for(i=0;i<len;i++) { id=str[i]-'a'; if(rt->next[id]==NULL) rt->next[id]=new node(); rt=rt->next[id]; rt->num++; } } void serch(node *rt,char *s) { int i,id,len; len=strlen(s);