qq_35823734的博客

原创 noip && pkm

kmp是一个比较优秀的的字符串匹配算法，相比于经典的字符串匹配有了极大的改进 基本思想 主串:a b a c a a b a c a b a c a b a a b b，下文中我们称作T 模式串:a b a c a b，下文中我们称作W 在暴力字符串匹配过程中，我们会从T[0] 跟 W[0] 匹配，如果相等则匹配下一个字符，直到出现不相等的情况，此时我们