搜索资源列表
kmp
- 串的模式匹配可以从模式p的p[k]开始与正文t的t[j+i]开始依次比较,(若p[k]==t[j+i]继续比较p[k+1]=?=t[j+i+1]直至出现p[k+l]!=t[j+i+l-1]时,重新寻找新的p[k+l]的那个最大k 然后再比较p[k ]=?=t[j+i+l]直至匹配或遍历结束)。省去了前面的k次比较。当对应p[i]的k有多个,取最大的k。-Pattern matching string from the pattern p, p [k] started with the body