63、藏宝图

我是一片小树叶

于 2019-01-19 20:30:36 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网-2017校招真题文章标签： c++ 藏宝图

本文链接：https://blog.youkuaiyun.com/qq_30534935/article/details/86556495

牛客网-2017校招真题专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种用于判断一个字符串是否为另一个字符串子序列的算法。通过实例演示了如何逐字符比较，验证t是否为s的子序列。适用于解决特定类型的字符串匹配问题。

（个人水平有限，请见谅！）

题目描述：

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

输入描述：

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

输出描述：

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

输入：

x.nowcoder.com
ooo

输出：

Yes

代码示例：

#include <iostream>

using namespace std;

int main()
{
    string s, t;
    cin >> s >> t;
    
    int i, j;
    for (j = 0; j < t.size(); )
    {
        for (i = 0; i < s.size(); i++)
        {
            if (s[i] == t[j])
                j++;
        }
        if (i == s.size())
            break;
    }
    
    if (j == t.size())
        cout << "Yes" << endl;
    else
        cout << "No" << endl;
}