typedef struct {
char ch[Max];
int length;
}SString;
int Index(SString S, SString T) {
int i = 1, j = 1;
while (i <= S.length && j <= T.length) {
if (S.ch[i] == T.ch[j]) {
j++;
i++;
}
else {
i = i - j + 2;
j = 1;
}
}
if (j >T.length ) {
return i - T.length;
}
else {
return 0;
}
}
朴素模式匹配算法
最新推荐文章于 2022-09-27 13:01:35 发布