KMP算法看过也用过很多次了。每次重新拿起来都要查博客+自己推导一次,这次决定写上博客吧。刚好这个新blog部署好没多久。
阮一峰前辈的博客总能给我很好的启发。把一个复杂或者难懂的问题讲清楚也是一种能力吧。
这里贴上参考的博客:字符串匹配的KMP算法 – 阮一峰
KMP算法的应用场景:
判断一个字符串A是否包含字符串B。
KMP算法看过也用过很多次了。每次重新拿起来都要查博客+自己推导一次,这次决定写上博客吧。刚好这个新blog部署好没多久。
阮一峰前辈的博客总能给我很好的启发。把一个复杂或者难懂的问题讲清楚也是一种能力吧。
这里贴上参考的博客:字符串匹配的KMP算法 – 阮一峰
判断一个字符串A是否包含字符串B。