随笔分类 -  kmp

kmp算法详解
摘要：模式匹配问题 模式匹配问题是指，给出一个主串s和子串t，要求在s中寻找子串t，求出t出现的第一个位置，t又称为模式串。 BF算法 考虑最暴力的做法，我们设i为s的下标，j为t的下标。 从s[0]和t[0]开始匹配，若匹配成功则i++，j++匹配下一个。 若匹配不成功，即s[i] != t[j]，则令 阅读全文
posted @ 2020-08-01 23:03 艾尔夏尔-Layton 阅读(199) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示