qq_33641279的博客

原创 KMP算法描述

KMP算法是一种优秀的字符串匹配算法，字符串匹配的常规算法是一步一步进行移位和比较操作，直至找到完全相匹配的字符串。下面通过一个例子，为大家仔细说明KMP算法的使用和思路：问题：　　在字符串“DEABCDABABCDABCDABDE”字符串中，匹配字符串"ABCDABD".算法思路：　　KMP算法的思路在于，根据已经匹配的部分字符的信息，不把搜索位置移回已经比较过的位置，这样就提高了效率，是不是还...