2017年7月3日
[算法之美] KMP算法的直观理解
摘要： KMP算法是解决字符串匹配问题的，简单说来，其实就是问“P串(Pattern串)是不是T串(Text串)的子串，如果是的话就回答子串在P中的起始位置(即Index函数的返回值)”。 穷举的算法是摆好T串并固定，然后手拿着P串一个一个比对。（我们假设i是指向T串的，j是指向P串的） 现在我们拿着P串， 阅读全文
posted @ 2017-07-03 19:10 哇咔咔咔 阅读(178) 评论(0) 推荐(0) 编辑