请稍等 ...
×

采纳答案成功!

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

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

正在回答

插入代码

1回答

liuyubobobo 2019-06-21 12:50:06

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


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


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


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


敬请期待。加油!:)

0 回复 有任何疑惑可以回复我~
问题已解决,确定采纳
还有疑问,暂不采纳
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号