天天看點

資料結構,串

設s、t為兩個字元串,分别放在兩個一維數組中,m、n分别為其長度,判斷t是否為s的子串,如果是,輸出子串所在位置,否則輸出0。


int function(char s[],t[],int m,n)
{int i=0,j=0;
while(i<=m-n&&j<n-1)
{
    if(s[i]==t[j]){i++;j++;}
    else {i=i-j+1;j=0;}
}   
 if(i<=m-n&&j==n)return(i-n+1);
    else return(0);
}      

繼續閱讀