题目大意:输入两个字符串 s 和 t,判断 s 是否可以从 t 中删除字符得到。
解题思路:tag 从 s 的第一位开始标记,遍历 t,如果在 t中找到相等的字符就 tag++ 寻找下一位,遍历结束 tag 等于 s 的长度说明全部找到。
#include<iostream>
#include<string.h>
#include<cstdio>
using namespace std;
char s[100005],t[100005];
int main() {
while (scanf("%s%s", s, t) != EOF) {
int tag=0;
int m = strlen(s),n = strlen(t);
for(int i = 0; i < n; i++)
if (s[tag] == t[i]) tag++;
if (tag == m) printf("Yes\n");
else printf("No\n");
}
return 0;
}