XTU oj 1143 子序列

题目描述

给你两个字符串a和b，请问字符串a是否可以去掉若干个字符以后成为字符串b？

输入

第一行是一个整数K，表示样例数。 以后每个样例占2行，分别为两个字符串a和b。字符串只有英文大写字母组成，长度不超过200。

输出

每行输出一个结果，如果包含，输出Yes，否则输出No。

样例输入

2 
XATBBU
XTU
XATBBU
UTX

样例输出

Yes
No

思路：题目挺简单的，只要遍历长的字符串数组一遍，检查短的字符串元素是否在长的都按照顺序出现即可，控制短的字符串按照顺序出现的方法：ans计数

#include<stdio.h>
#include<string.h>
int main() {
	char str1[210], str2[210];
	int n;
	scanf("%d", &n);
	while (n--) {
		scanf("%s", str1);
		scanf("%s", str2);
		int ans = 0;
//注意循环结束条件不要写成i<strlen(str1),这样写没错，但是会让代码运行速度变慢
		for (int i = 0, len1 = strlen(str1); i < len1; i++) {
//相当于if(str1[i] == str2[ans]) ans=ans+1;
			ans +=	(str1[i] == str2[ans]);
		}
		if (ans == strlen(str2)) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}