题目大意:a字符串的所有字符,能不能在b字符串内,按顺序找到。

解题思路:用一个循环,如果找到,指向a的位置后移。字符串大小要很大1w不够。。。

ac代码:

#include <iostream>
#include <cstring>
using namespace std;
char a[100005], b[100005];
int len1, len2, cnt;
int main()
{
while (scanf("%s%s", a, b)!=EOF){
len1 = strlen(a), len2 = strlen(b);
cnt = 0;
for (int i=0,j=0; i<len2 && j<len1; i++)
if (b[i] == a[j])
j++,cnt++;
if (cnt == len1)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}