SHENAL

分类

BLOG(30) Test(1)

/ 注册

全部文章（共1篇）

KMP算法和原来的暴力匹配算法解析

有一个文本字符串s，和一个模式串p，想要查找s中是否包含p，以及s中p出现的第一个位置。首先用暴力匹配，主要是不相等的时候就回溯，这样时间复杂度较高。核心思想i和j分别指向s和p，如果s[i] == p[j] {i++,j++,count++} 如果count ==...

字符串 KMP

2020-05-28

0 665