输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串是。
代码:
//2013-05-22-07.47 #include <stdio.h> #include <string.h> const int maxn = 100005; char s[maxn], t[maxn]; int main() { while (scanf("%s %s", s, t) != EOF) { int l1 = strlen(s); int l2 = strlen(t); int j = 0; for (int i = 0; i < l2 && j < l1; i++) { if (t[i] == s[j]) j++; } if (s[j] == '\0') puts("Yes"); else puts("No"); } return 0; }