藏宝图

来源：

牛客网2017校招真题

题目描述：

牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种

输入描述:

每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。

输出描述:

输出一行 “Yes” 或者 “No” 表示结果。

示例：

输入

x.nowcoder.com
ooo

输出

Yes

思路：

这道题是输入两个字符串，看第二个字符串是否是第一个的子序列，这个子序列在第一个字符串中可以是不连续的

这样就可以将第二个字符串在第一个中遍历，先找到第一个字符是否在第一个字符串中存在，若不存在，直接输出"No"，若存在，就从该位置开始再遍历看第二个字符串中的第二个字符是否存在，按照这样，只要第二个字符串中的所有字符都存在就输出"Yes"

AC代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
char a[14],b[14];
int p=0,t=0;
cin>>a>>b;
for(int i=0;i<strlen(b);i++){
   for(int s=t;s<strlen(a);s++){
    if(b[i]==a[s]){
        p++;
        t=s+1;
        break;
    }
   }
}
if(p==strlen(b)){
    cout<<"Yes"<<endl;
}else{
cout<<"No"<<endl;
}
return 0;
}