UVa10340

UVA11340 子序列

	输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。
	比如，abcde可以得到bce（~~a~~bc~~d~~e），但无法得到dc
	可以得到s则输出Yes，否则输出No（注意千万别搞成YES和NO！！！，我就被坑了！！！）

这题可以用s中的每个字符匹配t中的字符，从前往后进行查找。例如，s=“bce”,t=“abcde”,则首先查找s中的第一项b，找到后从t中第一个b后面查找s的第二项c，找到c，从d开始找第三项e，全部找到，输出Yes否则输出No。
这个算法可以保证正确性，不用担心t中有两个s的第k项。因为如果第一个t中第一个s[k]已经匹配了，那么第二个s[k]要么删除，要么匹配下一个k。但如果删除了第一个t中第一个s[k],则有可能第二个s[k]
找不到正确的匹配。所以删除第一个肯定是正确的。
查找过程中设置两个游标，p1和p2，分别表示当前s的下标和t的下表，s[p1]和t[p2]匹配了，则p1p2一起++，否则p2++。
题目有多组数据，以EOF结尾。
话不多说，这里给出AC代码。

//UVa10340
#include<stdio.h>
#include<string.h>
#define maxn 100000 + 5

char s[maxn], t[maxn];

int main() {
  while(scanf("%s%s", s, t) == 2) {
    int p1 = 0, p2 = 0;
    while(p1 < strlen(s) && p2 < strlen(t)) {
      if(s[p1] == t[p2]) p1++;
      p2++;
    }
    if(p1 == strlen(s)) printf("Yes\n");
    else printf("No\n");
  }
  return 0;
}