2019年9月10日
KMP整理
摘要： kmp用于一一匹配问题，如字符串的匹配。 一遇到匹配问题，最初大家想到的就是循环一一对比匹配了，但是那样太慢，这就需要用到kmp了， 它就是很快的，用到最大公共前后缀， 如ABCDABC这个串，我们匹配ABCDABTBCDABC这个长串，当匹配到第7个字符T的时候就不匹配了,用kmp我们就不用直接移 阅读全文
posted @ 2019-09-10 17:34 蓉~ 阅读(156) 评论(0) 推荐(0) 编辑