uva 10340 All in All(子串）

题目大意：给出两个字符串，判断串1是否为串2的子串，这里的子串不要求在串2中连续，但是要保证顺序一致。

解题思路：递归遍历。

#include <cstdio>

int main() {
char A[100000], B[100000];
while (scanf("%s%s", A, B) != EOF) {
int cnt = 0;
for (int i = 0; B[i]; i++)
if (B[i] == A[cnt])
cnt++;

printf(!A[cnt] ? "Yes\n" : "No\n");
}
return 0;
}