2018年8月13日
浅谈KMP算法——Chemist
摘要： 很久以前就学过KMP，不过一直没有深入理解只是背代码，今天总结一下KMP算法来加深印象。 一、KMP算法介绍 KMP解决的问题：给你两个字符串A和B（|A|=n，|B|=m，n>m），询问一个字符串在另一个字符串中的每一次出现位置。 暴力：枚举长串中的每一个起点，然后一位一位判断是否与短串完全相同， 阅读全文
posted @ 2018-08-13 00:22 cellur925&Chemist 阅读(440) 评论(1) 推荐(0) 编辑