字符串匹配之KMP算法
摘要:
1、前言: leetcode上的28. Implement strStr()就是一个字符串匹配问题。字符串匹配是计算机的基本任务之一。所以接下来的两篇日志,都对相关的算法进行总结。 2、暴力求解算法 如果用暴力匹配的思路,并假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置,则有: 如果当前 阅读全文
posted @ 2016-05-23 17:37 时间的女儿 阅读(238) 评论(0) 推荐(0)
posted @ 2016-05-23 17:37 时间的女儿 阅读(238) 评论(0) 推荐(0)