牛客网-藏宝图(网易)

题目描述

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

输入描述:

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

输出描述:

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

输入

x.nowcoder.com
ooo

输出

Yes

思路:统计子串中与原字符串中字符相等的个数,若个数等于子串的长度,则输出“Yes”,否则,输出“No”。

#include <iostream>  
#include <string>  
using namespace std;  
  
int main()  
{  
    string str;
    cin>>str;
    string str1;
    cin>>str1;
    int a=0,b=0;
    while(a<str.size()){
        if(str[a++]==str1[b]){
            b++;
        }

    }
    if(b==str1.size())
        cout<<"Yes"<<endl;
    else
        cout<<"No"<<endl;
        
    system("pause");
    return 0;  
}  

 

posted @ 2017-09-01 11:25  静悟生慧慧  阅读(261)  评论(0编辑  收藏  举报