字符串的朴素模式匹配算法

上一篇博客中使用字符串的其他操作，完成了在主串S中查找子串T，并返回T首字母在S中的位置，今天这片博客主要介绍，不使用字符串操作的情况下，仅使用数组完成上述操作的算法，又称为字符串的朴素模式匹配算法。

假设，主串S和子串T的长度分别存在S[0]和T[0]中，实现代码如下所示：

int Index(string S, string T,int pose)

{

       int i=1;

       int j=1;

     while(i<=s[0]&&j<=T[0])

       {

             if(s[i]==j[j]){i++; j++;}

             else {i=i-j+2;   j=1;}

       }

      if(j>=T[0]) return i-T[0];

     else return 0;

 }