返回子串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; }

總結

以上是生活随笔為你收集整理的模式匹配算法Index的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。