判断是否为字序列

最新推荐文章于 2025-05-21 16:55:00 发布

原创最新推荐文章于 2025-05-21 16:55:00 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

题目专栏收录该内容

14 篇文章

订阅专栏

本文对比了两种不同的序列自动机实现方法，一种在处理大量数据时会出现超时问题，而另一种则进行了优化，避免了超时。通过代码示例详细解释了如何优化检查子序列存在的算法，对于提高代码效率有实际指导意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

序列自动机
超时代码;
(我哭了)

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