UVA 10340 All in All

最新推荐文章于 2022-01-10 10:33:49 发布

Wall_F

最新推荐文章于 2022-01-10 10:33:49 发布

阅读量3.8k

点赞数 1

分类专栏： UVA（训练指南）

本文链接：https://blog.csdn.net/Wall_F/article/details/8518221

版权

UVA（训练指南）专栏收录该内容

34 篇文章 0 订阅

订阅专栏

大意不再赘述。

思路：对s,t扫描一遍即可。注意字符串的大小大概是10万左右。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

const int MAXN = 101000;
char s1[MAXN], s2[MAXN];

int Cmp(char *s1, char *s2)
{
	int i, j;
	int len1 = strlen(s1), len2 = strlen(s2);
	for(i = 0, j = 0; i < len1 && j < len2;)
	{
		if(s1[i] == s2[j]) i++, j++;
		else j++;
	}
	return len1 == i;
}

int main()
{
	while(~scanf("%s%s", s1, s2))
	{
		printf(Cmp(s1, s2)? "Yes\n":"No\n");
	}
	return 0;
}