题意:你发明了一种新的加密方法——通过一种特殊的方式向信息中插入随机产生的字符串。由于专利问题我们无法讨论这些字串究竟是如何产生并插入原编码的。为了验证你的这一方法,我们需要编写一个程序来确认一个编码是否被有效加密。给出两个字符串s和t,你需要确定s是否能由t按以下方式得到:删除t中的某些字符,余下的字符按原顺序排列。
思路:直接从头到尾比较,如果符合就YES,不符合就NO咯,水题一道……
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
char a[100003],b[100003];
while (cin>>a>>b)
{
int i,j,k=0,sum=0;
for(i=0;i<strlen(a);i++)
{
for(j=k;j<strlen(b);j++)
{
if(a[i]==b[j])
{
k=j+1;
sum++;
break;
}
}
}
if(sum==strlen(a)) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}