㈠ 实现串的简单模式匹配算法。要求:输入主串S和子串T,若在主串S中存在和T相等的子串,则返回在S中出现的
首先你得把主串和字串获取成两个字符数组,这部分我就不给你写了,假定我们已经有了两个数组s[]和t[]一下为匹配部分的算法:
int i,j,k;
for(i=0;i<t.lenth;t++ )
{
if(s[i]=t[0])
{
for(j=0;j<t.length;j++)
{
if(s[i+j]=t[j])
{
continue;
}
else
{
break;
}
}
if(j=(t.length-1))
{return i;}
continue;
}
continue;
}
return 0;