算法竞赛入门经典(第2版) All in All UVa 10340

最新推荐文章于 2024-02-27 21:53:48 发布

ExLucas-

最新推荐文章于 2024-02-27 21:53:48 发布

阅读量160

点赞数 1

分类专栏：字符串算法竞赛入门经典(第2版) 第三章数组和字符串文章标签：字符串算法

本文链接：https://blog.csdn.net/qq_43482190/article/details/107176107

版权

字符串同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

算法竞赛入门经典(第2版) 第三章数组和字符串

11 篇文章 0 订阅

订阅专栏

All in All UVa 10340

—————————————————————————
题目：UVa10340
—————————————————————————

思路：将两个字符串逐位比较，pos记录其位置，若pos=字符串s长度则成功。

**Sample Input**
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

**Sample Output**
Yes
No
Yes
No

#include<bits/stdc++.h>
#define maxn 10000000
using namespace std;
int main() {
	char s[maxn], t[maxn];
	while(scanf("%s%s", s, t) != EOF) {
		int len_S = strlen(s);
		int len_T = strlen(t);
		int pos = 0;
		for(int i = 0; i < len_T; i++) {
			if(t[i] == s[pos]) 
				pos ++;
		}
		if(pos == len_S) {
			printf("Yes\n");
		}
		else printf("No\n");
	}
	return 0;
}