UVa 10340 - All in All【水】

原创于 2015-10-06 16:50:38 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了如何使用循环暴力比较方法实现字符串匹配，并通过实例展示了该算法的应用场景。

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

原题网址：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=1281

最直接的办法就是一个循环暴力比较，然后最后判断是否匹配完成....

#include<stdio.h>
#include<string.h>
char x[100005],y[100005];
void slove()
{
	int lenx=strlen(x),leny=strlen(y),i=0;
	for(int j=0;j<leny;++j)
	{
		if(y[j]==x[i])
		{
			++i;//相同的直接继续下一个
		}
	}
	if(i==lenx)//匹配完成
	{
		printf("Yes\n");
		return;
	}
	printf("No\n");//否则
}
int main()
{
	while(~scanf("%s%s",x,y))
	{
		slove();
	}
	return 0;
}