2019年11月27日
KMP算法——字符匹配
摘要： 暴力匹配： 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 如 阅读全文
posted @ 2019-11-27 21:22 自由之翼Az 阅读(242) 评论(0) 推荐(0) 编辑