模式匹配算法Index

返回子串T在主串S中第pos个字符之后的位置。若不存在，则函数返回值为0。 T非空，1<=pos<=StrLength(S)

int Index(String S,String T,int pos) { int i=pos; //i用于主串S中当前位置下标，若pos不为1，则从pos位置开始匹配 int j=1; while(i<=S[0]&&j<=T[0]) {//S[0]和T[0]存储了两串的长度 if(S[i]==T[i]) { i++; j++; } else { i=i-j+2; //i退回到上次匹配首位的下一位 j=1; //j退回到子串T的首位 } } if(j>T[0]) return i-T[0]; else return 0; }