摘要: KMP算法,看这篇就够了! 普通的模式匹配算法(BF算法) 子串的定位操作通常称为模式匹配算法 假设有一个需求,需要我们从串“a b a b c a b c a c b a b"中,寻找内容为“a b c a c”的子串。 此时,称“a b a b c a b c a c b a b"为主串S,“a b c a c”为模式串T 阅读全文
posted @ 2021-09-13 22:40 科班小白 阅读(1719) 评论(2) 推荐(2) 编辑