intFind(){//查询字符串是否是Trie中的前缀 int p=0;for(int i=0;i<s.size();i++){//输入字符从开始到结束一步步找 int n=s[i]-'a';if(trie[p][n]==0)//如果等于0说明此时的前缀字符串没有记录 return0;
p=trie[p][n];}return num[p];//找到了完整的字符串下标对应的个数 }
Trie字典树说到这个应该都不陌生,也许你知道他是什么样的,但用代码实现就有一些生疏!上面就是一个Trie字典树,一般用于实现以下等功能1.字符串检索2.词频统计3.字符串排序4.前缀匹配5.最大异或对/最大异或值Trie原理就是一棵树,用来存储字符串或者二进制,因为其原理与某些问题的解决有天然优势,因此在了解其原理后,我们用代码将其实现!trie数组表示构建一个trie,num[]可用于表示每个前缀中含有的个数 或者 可用于表示每个字符串结束的位置个数!const int N