2018年5月26日
【数据结构与算法】kmp算法
摘要： 2. 暴力匹配算法 【问题】假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置。 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： • 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字 阅读全文
posted @ 2018-05-26 21:09 苏格拉底的落泪 阅读(253) 评论(0) 推荐(0) 编辑