Kmp算法

通俗易懂的KMP算法详解

角色: 甲:abbaabbaaba 乙:abbaaba 乙对甲说:「帮忙找一下我在你的哪个位置。」 甲从头开始与乙一一比较,发现第 7 个字符不匹配。 要是在往常,甲会回退到自己的第 2 个字符,乙则回退到自己的开头,然后两人开始重新比较。[1]这样的事情在字符串王国中每天都在上演:不匹配,回退,不匹配,回退,…… 但总有一些妖艳字符串要花出自己不少的...