模式匹配KMP算法学习笔记

模式匹配KMP算法算法 字符串：BBC  ABCDAB  ABCDABCDABDE数组 搜索词：ABCDABD优化 1..net B与A不匹配，搜索词后移一位。3d 2.blog B与A不匹配，搜索词再日后移。字符串 3.get 直到字符串有一个字符，与搜索词的第一个字符相同为止。效率 4.搜索 接着比较字符串和搜索词的下一个字符，仍是相同。 5. 直到字符串有一个字符，与搜索词对应的字符不相同为

>>阅读原文<<