2019年10月31日
KMP
摘要： 用于字符串匹配，复杂度O（n+m） 步骤： 1.b串自我匹配出f数组，其中f[i]表示以b[i]为结尾的后缀与前缀的最大匹配长度-1 2.依次与a串中每个字符匹配。i、j分别作为a与b的指针。 若a[i]==b[j] 两个指针后移，再判断j是否到达b末 否则 若j非0 j = 上一个匹配位置f[j- 阅读全文
posted @ 2019-10-31 20:23 TIH_HIT 阅读(117) 评论(0) 推荐(0) 编辑