摘要: 最近的学习任务中,用到KMP算法,初次学习确实在过程中遇到了很多的困难,多方比对之后有了一点自己的心得体会。其实KMP算法的原理并不会很难,关键问题就在于模式串的回溯较难理解。 讲到KMP,不得不先提到暴力求解方法。在求字符串的子串匹配问题中,暴力求解是最简单易懂的,直观上就是当模式串和主串不相匹配 阅读全文
posted @ 2021-04-11 13:59 wind_bell 阅读(78) 评论(0) 推荐(0)