2023年12月19日
KMP算法
摘要： 用于解决字符串匹配问题 解决什么问题 比如要找字符串"123123124"中的"123124"在哪个位置，肉眼一看就知道是最后6个字符，刨根来看，我们从头开始看，看到12312还是匹配的，123123就不匹配了，那这不浪费了刚刚看的那么多么，所以就想了个招，第二个123可以看作第一个123继续匹配， 阅读全文
posted @ 2023-12-19 11:16 __Zed 阅读(223) 评论(0) 推荐(0)