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版）》 ↩