顺序串算法2 - c++编程基础

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

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

 
//算法1  
int part(SqString &S,SqString &S1,int index)  
{  
    int i=index,j=0;  
    while(i




=S1.length)  
        return (i-S1.length);  
    else  
        return -1;  
}  
  
  
//算法2  
  
int Part(SqString S,SqString S1,int index)  
{  
    int i,j,k;  
    int n=S.length;  
    int m=S1.length;  
    for(i=index;i