#include <iostream>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
string a,b;
//显然简单题,它实际使用的是一个DP的思想,并不需要DP,DP的无后效性,这意味着我们可以从最后开始
bool solve()
{
int j=a.length()-1;
int i=b.length()-1;
if(j>i) return 0;
if(j==i)
{
for(;i>=0;i--)
if(a[i]!=b[i]) return 0;
return 1;
}
for(;i>=0;i--)
if(a[j]==b[i])
{
j--;
if(j==-1) break;
}
if(j==-1) return 1;
return 0;
}
void init()
{
while(cin>>a>>b)
{
if(solve()) puts("Yes");
else puts("No");
}
}
int main()
{
init();
return 0;
}
http://poj.org/problem?id=1936
最新推荐文章于 2018-08-06 16:42:52 发布