Qimingweikun的博客

原创 KMP算法

KMP算法 假如现在有一串字符串S:abcdefgabc,有一串模式串P:abcdd,要在字符串 S中查找P第一次出现的位置.KMP算法原理在描述KMP之前,先说一下暴力匹配算法:假设当前S字符串匹配到第i个位置,P字符串匹配到第j个位置,则:若S[i]==P[j],说明匹配成功当前字符,则i++;j++,对下一个字符进行匹配若S[i]!=P[i],说明当前...