2019年9月29日
字符串——kmp
摘要： 一、前言 kmp算法是用于从文本串text的字串中，寻找含有的模板串pattern的数量/位置的算法。 例如，在文本串abcabcccabc中，模板串abc的数量有3个，其起始位置是0，3，8。 二、思路 暴力是两个for循环O（n*m）搞定，显然不够优雅，而kmp则是O（n+m）。 kmp说实话， 阅读全文
posted @ 2019-09-29 14:01 MMMMMMMW 阅读(343) 评论(0) 推荐(0) 编辑