3:全在其中
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨论如何在原有信息中产生和插入字符串。不过,为了验证你的方法,有必要写一个程序来验证原来的信息是否全在最后的字符串之中。
给定两个字符串s和t,你需要判断s是否是t的“子列”。也就是说,如果你去掉t中的某些字符,剩下字符将连接而成为s。
输入
- 输入包括多个测试样例。每一个都是由空格分隔的由字母数字ASCII字符组成的两个特定的字符串s和t。s和t的长度不超过100000。 输出
- 对于每个测试样例,如果s是t的“子列”,则输出”Yes”,否则输出”No” 样例输入
-
sequence subsequenceperson compressionVERDI vivaVittorioEmanueleReDiItaliacaseDoesMatter CaseDoesMatter
样例输出
-
YesNoYesNo
来源
- Ulm Local 2002
-
-
#include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<iomanip> #include<queue> #include<stack> #include<vector> #include<set> #include<map> using namespace std; string s,t; int main() { while(cin>>s>>t) { int len1=s.length(),len2=t.length(); if(len1>len2) { cout<<"No"<<endl; continue; } int a1=0,a2=0; while(a1<len1) { while(t[a2]!=s[a1]&&a2<len2) { a2++; } if(a2==len2) { break; } a1++; a2++; } if(a1<len1) { cout<<"No"<<endl; } else { cout<<"Yes"<<endl; } } return 0; }
-