串的模式匹配——Brute-Force算法

      Brute-Force算法的基本思路為：從目標串s=“s0s1...sn-1”的第一個字符開始和模式串t=“t0t1t2...tn-1”中的第一個字符比較，若相等，則繼續逐個比較後續字符；   否則從目標串的第二個字符開始重新與模式串t的第一個字符比較。以此類推，若模式串s的第i個字符開始，每個字符依次和目標串t中的對應字符相等，則匹配成功，返回i，否則   匹配失敗，算法返回-1。  

int index (SqString s,SqString t)  
{  
    int i=0,j=0;  
    while(i<s.length&&j<t.length)  
    {  
  
        if(s.data[i]==t.data[j])  
        {  
            i++;  
            j++;  
        }  
        else  
        {  
            i=i-j+1;  
            j=0;  
        }  
    }  
    if(j>=t.length)  
        return (i-t.length);  
    else  
        return -1;  
      
}