字典树 （指针）
Posted ww123
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了字典树 （指针）相关的知识，希望对你有一定的参考价值。
char s[11]; int n,m; bool p; struct node { int count; node * next[26]; }*root; node * build() { node * k=new(node); k->count=0; memset(k->next,0,sizeof(k->next)); return k; } void insert() { node * r=root; char * word=s; while(*word) { int id=*word-‘a‘; if(r->next[id]==NULL) r->next[id]=build(); r=r->next[id]; r->count++; word++; } } int search() { node * r=root; char * word=s; while(*word) { int id=*word-‘a‘; r=r->next[id]; if(r==NULL) return 0; word++; } return r->count; }
以上是关于字典树 （指针）的主要内容，如果未能解决你的问题，请参考以下文章