2016年6月20日
【KMP算法】字符串匹配
摘要： 一、问题 给定两个字符串S（原串)和(模式串)T，找出T在S中出现的位置。 二、朴素算法 当S[i] != T[j]时，把T往后移一位，回溯S的位置并重新开始比较。 (1) 成功匹配的部分(ABC)中，没有一样的字符 (a) (b) (c) (d) (2) 成功匹配的部分(ABA)中，有一样的部分( 阅读全文
posted @ 2016-06-20 11:22 huapyuan 阅读(322) 评论(0) 推荐(0) 编辑