序列自动机
超时代码;
(我哭了)
int ck(char a[],char b[])
{
int l2 = strlen(b);
int j=0;
for(int i=0;i<l1&&j<l2;i++)
{
if(a[i]==b[j]) j++;
}
if(j>=l2) return 1;
else return 0;
}
未超时代码
int ck(char a[],char b[])
{
int l2 = strlen(b);
int j=0;
for(int i=0;i<l1&&j<l2;i++)
{
if(a[i]==b[j])
{
j++;
if(j>=l2) return 1;
}
}
return 0;
}