HHH_go_的博客

（查找是否纯在前缀） 结构体 Trie 成员函数： void init() 初始化 void insert(char*str) 插入字符串str int query(int s) 从s开始查找是否纯在一个字符串是另一个字符串的前缀//N 字符集大小 如果是数字为10，如果是字母为26，大小写为52 //AIM 字符集最小字符 str

之前用hash做过这题后面想一下其实字典树也是一样的 只要把hash的建立过程替换成建立字典树就可以了速度上更快一点 不过空间消耗大。 hash链接->hash AC代码字典树AC代码#include<stdio.h> #include<string.h> struct Trie { struct node { int flag; int nex