采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
如题目,但我觉得它比kmp好理解多了
不是。处理的问题完全不同。
Trie的作用是在一组字符串中做字符查询;
KMP的作用是在一个字符串中做模式匹配(子串查询)。他们不一样。
KMP确实比较难理解,我的下一门课程是图论算法,之后,我会再做一个算法课程,其中会包括对KMP的详细解析:)
敬请期待。加油!:)
登录后可查看更多问答,登录/注册
动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…
10.4k 16
1.4k 17
1.3k 14