请稍等 ...
×

采纳答案成功!

向帮助你的同学说点啥吧!感谢那些助人为乐的人

悄悄问下老师,Trie是不是kmp的高级版本?

正在回答

1回答

liuyubobobo 2019-06-21 12:50:06

不是。处理的问题完全不同。


Trie的作用是在一组字符串中做字符查询;


KMP的作用是在一个字符串中做模式匹配(子串查询)。他们不一样。


KMP确实比较难理解,我的下一门课程是图论算法,之后,我会再做一个算法课程,其中会包括对KMP的详细解析:)


敬请期待。加油!:)

0 回复 有任何疑惑可以回复我~
问题已解决,确定采纳
还有疑问,暂不采纳
意见反馈 帮助中心 APP下载
官方微信