UVa 10340, All in All

Problem

传送门

Mean1

输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。

Analysis

定义两个指针i,j分别指向s,t串串首位置。如果s[i]==t[j]，则i++,j++；否则，j++。
当某串取完时判断i是否指向s串尾的后一位即可。

Code

#include<cstdio>#include<cstring>char s[2][101000];int main(){    while(~scanf("%s %s",s[0],s[1])){        int len1=strlen(s[0]),len2=strlen(s[1]),i=0,j=0;        while(i<len1 && j<len2){            if(s[0][i]!=s[1][j]) j++;            else {i++;j++;}        }        if(i==len1) printf("Yes\n");        else printf("No\n");    }    return 0;}

---

1. 来自刘汝佳《算法竞赛入门经典（第2版）》 ↩