zhough*_*

摘要： 最近看opencv的模板匹配，意外搜到kmp算法（字符串模板匹配算法），就看了下，现在予以记录，以备后面回顾学习。 先做概念及测试用例： 前缀：abcd的前缀有a，ab，abc。 后缀：abcd的后缀有d，cd，bcd。 A串：a c a b c a a b a b c d a b（匹配串） B串： 阅读全文