利用兩個變數i,sindex,i從t開始搜,搜到與s[sindex]一樣就讓sindex++,這樣到最後如果sindex與s字串的長度一樣,即表示答案是Yes,反之則是No。
C++(0.016)
/*******************************************************/
/* UVa 10340 All in All */
/* Author: Maplewing [at] knightzone.studio */
/* Version: 2011/12/05 */
/*******************************************************/
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
string s, t;
while( cin >> s >> t ){
int sindex = 0;
for( int i = 0 ; i < t.length() ; i++ ){
if( t[i] == s[sindex] ){
sindex++;
if( sindex == s.length() ) break;
}
}
if( sindex == s.length() )
printf( "Yes\n" );
else
printf( "No\n" );
}
return 0;
}