返回子串T在主串S中第pos個(gè)字符之后的位置。若不存在，則函數(shù)返回值為0。
T非空，1<=pos<=StrLength(S)

int Index(String S,String T,int pos) {int i=pos;//i用于主串S中當(dāng)前位置下標(biāo)，若pos不為1，則從pos位置開始匹配int j=1;while(i<=S[0]&&j<=T[0]){//S[0]和T[0]存儲(chǔ)了兩串的長(zhǎng)度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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。