串的模式匹配

在源字符串中查找目標串的位置，要求： 1，使用回溯法； 僞代碼： 輸入：主串S，模式T 輸出：T在S中的位置 1.初始化主串比較的開始位置index=0； 2.在串S和串T中設置比較的起始下標i=0，j=0; 3.重複下述操作，直到S或T的所有字符均比較完畢： 3.1如果S[i]等於T[j]，則繼續比較S和T的下一對字符； 3.2否則，下一趟匹配的開始位置index++，回溯下標i=index，j

>>阅读原文<<