KMP算法实现及应用
摘要：
1、KMP算法实现问题： KMP算法实现就是字符查找问题，假设现在有这样一个问题，有一个文本串S和一个模式串P，要查找P在S中的位置，即从文本串S中找出模式串P第一次出现的位置。 问题分析： 假设文本串长度为n，模式串长度为m。 （1）暴力求解算法下，当两者匹配S[i] = P[j] 时，i++,j 阅读全文
posted @ 2016-05-08 18:22 Brainer-Gao 阅读(622) 评论(0) 推荐(0) 编辑
