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 Inputsequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatterSample 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&<>=0)
if(t[lt]!=s[ls]) ls--;
else
lt--;
ls--;
if(lt==-1) printf("Yes\n");
else printf("No\n");
以上是关于UVa10340 All in All (子序列)的主要内容,如果未能解决你的问题,请参考以下文章