串的模式匹配

在源字符串中查找目标串的位置，要求： 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

>>阅读原文<<