UVA 10340 All in All .

最新推荐文章于 2019-03-13 12:40:41 发布

BRCOCOLI

最新推荐文章于 2019-03-13 12:40:41 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA/LA

本文链接：https://blog.youkuaiyun.com/qq_34446253/article/details/52875654

UVA/LA 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法实现，通过对比两个字符串判断其中一个是否为另一个的子串。使用C++编写，适用于解决基本的字符串匹配问题。

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

题目地址：http://vjudge.net/problem/UVA-10340

#include <bits/stdc++.h>
using namespace std;
char s1[1000000+5],s2[1000000+5];
bool Check(char *A,char *B){
	int p=0;
	for(int i=0;A[i];++i){
		while(B[p]&&B[p]!=A[i]) p++;
		if(B[p]!=A[i]) return false;
		else p++;
	}
	return true;
}
int main(int argc, char const *argv[])
{
	while(scanf("%s%s",s1,s2)!=EOF)
		printf("%s\n", Check(s1,s2)?"Yes":"No");
	return 0;
}