串：串的模式匹配

• 模式匹配的定義：
• 實(shí)現(xiàn)代碼：

模式匹配的定義：

實(shí)現(xiàn)代碼：

int Index(SString S,SString T,int pos){int i = pos,j = 1;while(i <= S.length && j <= T.length){if(S.ch[i] == T.ch[j]){i ++;j ++;}else{i = i - j + 2;j = 1;}if(j > T.length)return i - T.length;elsereturn 0;} }

為什么是i - j + 2？

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的数据结构之串：串的模式匹配的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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