顺序串算法2

问题描述：从串S中第index个字符起求出首次与与字符串S1相同的子串的起始位置。

算法思路：从第index 个字符开始扫描串S，当其元素值与S1的第一个字符相等时，判定他们之后的元素值是否依次相同，直到S1结束为止。若都相同则返回，否则继续上述过程直到S扫描完为止。

//算法1int part(SqString &S,SqString &S1,int index){int i=index,j=0;while(i<S.length&&j<S1.length){if(S.data[i]==S1.data[j]){i++;j++;}else{i=i-j+1;j=0;}}if(j>=S1.length)return (i-S1.length);elsereturn -1;}//算法2int Part(SqString S,SqString S1,int index){int i,j,k;int n=S.length;int m=S1.length;for(i=index;i<n-m;i++){for(j=0,k=i;j<m&&S1.data[j]==S.data[k];j++,k++);if(j==m)return i;}return -1;}