藏宝图
来源：
题目描述： 牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 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;
}
最后修改于 2021-01-05
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。