poj 1936

Description

Input

Output

Sample Input

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

Sample Output

Yes
No
Yes
No

Source

Ulm Local 2002

题意为求判断t是否为s插入字符之后的字符串

AC代码：

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
string s,t;
int main(){
    while(cin>>s>>t){
        int i,j;
        i=j=0;
        while(j<t.length() && i<s.length()){
            if(s[i]==t[j]){
                i++;
                j++;
            }
            else
                j++;
        }
        if(i>=s.length())
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}

poj 1936,布布扣,bubuko.com

poj 1936

原文：http://blog.csdn.net/my_acm/article/details/38347419