字符串
文章平均质量分 62
MagHSK
DYYZ-MagHSK
展开
-
KMP快速字符串匹配
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现。KMP算法的关键是利用匹配失败后的信息,从错误中吸取经验,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。代码:(tex为被查找的字符串,pat为要查找的模式串)scanf("%s", tex);scanf("%s", pat);n = strlen(tex);m = strlen原创 2015-08-26 14:37:49 · 431 阅读 · 0 评论 -
Python - KMP算法
def KMP_match(src, pat, nex): i = 0 j = 0 n = len(src) m = len(pat) while(i < n): if(src[i] == pat[j]): i += 1 j += 1 if(j >= m): return i - m else: if(j == 0): i += 1原创 2014-11-13 12:54:02 · 752 阅读 · 1 评论