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版)》
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值