//============================================================================
// Name : 10340.cpp
// Author : benbendog
// DATE : 2010/12/12
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
/*
* PROBLEM : given string s,t, test if s is a subsequence of t
* SOLUTION: trival
*/
#include <iostream>
#include<string>
using namespace std;
int main() {
string s1,s2;
while(cin>>s1>>s2)
{
int la,lb,i,j;
bool h = true;
la = s1.length();
lb = s2.length();
j = 0;
for(i = 0 ;h&& i< la ; i++)
{
bool f = true;
for( ;f && j < lb ; j++)
if(s1[i]==s2[j])f = false;
if(f&&j==lb)h = false;
}
if(h)cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
//cout << "!!!Hello World!!!" << endl; // prints !!!Hello World!!!
return 0;
}
- Dec 12 Sun 2010 23:40
UVA 10340
close
全站熱搜
留言列表