2020年7月17日
KMP再思考：为什么要用最长公共前后缀，为什么要用公共前后缀
摘要： 1.如果不用最长的，则会丢失可匹配部分，也就是本来可能匹配的，结果却不能匹配。 2.因为需要保证比较位置之前的字符串都一致了，如果不用公共前后缀，则可能导致比较位置之前的字符串不一致。 理由其实很简单，因为把前缀移到后缀的位置，而比较指针不变，如果后缀（这时已经不是真正的后缀了）的结束不是贴着比较指 阅读全文
posted @ 2020-07-17 08:43 执生 阅读(1347) 评论(0) 推荐(0) 编辑