子序列(All in All)

Description

输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串。例如，abcde可以得到bce，但无法得到dc。

input

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

output

Yes
No
Yes
No

思路分析：让子序列的字符逐个和原序列进行比较，已第一个为例，第一个为s，在原序列的第一个字符也是s，下次对原序列进行搜索时就要从u开始了，对e，在原序列找到后，下次找到后就要从q开始搜索了......然后后面就比较容易了。附上代码，已经经过UVAOJ的评测。

#include <iostream>
#include <string>
#include <fstream>
#include <string.h>

using namespace std;
string s1, s2;

int main()
{
    while(cin >> s1 >> s2)
    {
        int i, j, key = -1, l = 0;
        for(i = 0; i < s1.size(); i++)
        {
            for(j = 0; j < s2.size(); j++)
            {
                if(j > key){
                if(s1[i] == s2[j])
                {
                    l++;
                    key = j;
                     //cout << s2[j] << endl;
                     break;
                }
                }
            }
        }

        if(l == s1.size())cout << "Yes" <<endl;
        else cout << "No" << endl;


    }
}