UVa10340 All in All (子序列)

Posted satans

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVa10340 All in All (子序列)相关的知识,希望对你有一定的参考价值。

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

Input

输入多组数据

每组一行包含两个字符串s和t,两字符串之间用空格隔开。

字符串长度在100000以内

Output

输出Yes或No

Sample Input
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter
Sample Output
Yes
No
Yes
No


解答:
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
string s,t;
int ls,lt;
int main()

    while(cin>>t>>s)
    
        ls=s.length()-1;
        lt=t.length()-1;
        while(ls>=0&&lt>=0)
        
            if(t[lt]!=s[ls]) ls--;
            else
            
                lt--;
                ls--;
            
        
        if(lt==-1) printf("Yes\n");
        else printf("No\n");
    

以上是关于UVa10340 All in All (子序列)的主要内容,如果未能解决你的问题,请参考以下文章

All in All,( UVa, 10340 )

UVa 10340:All in All(字符串)

[UVA - 10340] All in All 题解

UVA10340 - All in All

uva 10340 All in All

uva 10340 all in all