天天看点

数据结构,串

设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);
}      

继续阅读