Jessius的博客

blog.jessun.me

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版)》
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010576722/article/details/51067546
文章标签: UVa C++
个人分类: UVa
想对作者说点什么? 我来说一句

c语言习题

C语言习题

qq_37514135 qq_37514135

2017-04-16 20:17:50

阅读数:1722

没有更多推荐了,返回首页

不良信息举报

UVa 10340, All in All

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭