2018年6月24日
什么是Kmp算法？
摘要： 1. 前几天做了一道题，做错了，遂良心发现，我觉得你从头看到尾，差不多可以明白KMP算法的思想 2. 暴力匹配算法 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置 阅读全文
posted @ 2018-06-24 23:59 会飞的猪仔 阅读(6964) 评论(2) 推荐(3)