㈠ 實現串的簡單模式匹配演算法。要求:輸入主串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;