ABCD1234

在建树的时候记录每个火星单词对应的英语单词位置，在查找时候输出 相应的位置 #include #include #include #include using namespace std; struct Trie { int x; Trie *next[26]; } root; char ch[1000010][15], ch1[15], str[3002]; v

#include #include #include #include struct Trie { int num; Trie *next[10]; }root; void createTrie(char *str) { int len = strlen(str); Trie *p = &root, *q; for(int i = 0; i <

#include #include #include #include using namespace std; struct Trie { int num; Trie *next[26];//指针数组 }root; void createTrie(char *str)//建树 { int len = strlen(str); Trie *p = &ro

思路：因为字典树只能读取前缀有多少个相同的， 对于求子串可以将字符串分成 多个字串看成单独的字符串 进行建 字典树，但要注意这两个字符串 abab， ab 他们的字串都有 ab a 所以在建树时 判断是否同一个字符串 不同就加 1 ； #include #include #include #include using namespace std; struct Trie { i

#include #include #include #include using namespace std; struct Trie { int num; Trie *next[2]; } root; void createTrie(char *str) { int len = strlen(str); Trie *p = &root, *q;