数据结构:KMP串匹配算法.pdf

微视频 KMP串匹配算法 中国海洋大学信息学院 魏振钢 Tel:0532-66781226 Email:wzgwzq@ 传统的模式匹配算法 int Index(SString S, SString T, int pos) { // 返回子串T在主串S中第pos个字符之后的位置若不存在 // 则函数值为0其中T非空1posStrLength(S) i = pos; j = 1;