串：串的模式匹配

• 模式匹配的定義：
• 實現代碼：

模式匹配的定義：

實現代碼：

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？

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

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

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