2015年11月6日
总结——字符串模式匹配的KMP算法
摘要： KMP算法是用来解决字符串模式匹配问题，即在一个非定的目标串S中，确定模式串P是否是S的子串，并且给出子串的位置。 void BuildNext(char* p,int next[]){ int pLen = strlen(p); next[0] = -1; int t = -1; int j = 阅读全文
posted @ 2015-11-06 12:27 Travelller 阅读(513) 评论(0) 推荐(0)