摘要:
kmp算法用来求解"字符串p在字符串s中的首次出现位置"这样的问题。 暴力法就不谈了,这里介绍kmp算法。 考虑这样一种情况: s = "a b a b a b a b c" p = "a b a b c" 上面标红的地方是两个字符串首次不相等的地方,不相等就要将指针后移,进行重新匹配,那么将指针后 阅读全文
posted @ 2020-12-12 22:38
吃瓜川
阅读(169)
评论(0)
推荐(0)