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

输入描述:

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

输出描述:

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

输入例子:

group.jobbole.com
ooo

输出例子:

Yes

1 收藏


直接登录
最新评论
  • 王念一 初三学生 03/05

    这个……遍历一下就好吧。

    两个下标 i, j:一个从源字符串开始,一个从目标串开始。

    将 i 遍历源字符串,若 source[i] == target[j] 则 ++j。

    最后,若 j == target.source(即目标串所有字符均被匹配掉),输出 “Yes”,否则输出 “No”。

    • 王念一 初三学生 03/05

      一行 JavaScript 代码:

      • 王念一 初三学生 03/05

        单行 C++ 代码(lambda 有毒):

        FYI:我都是直接放的函数,不包括前面的函数名。

  • Tean BUG生成器 03/08

    未验证

  • 琛力   03/16

    #Python直接正则表达式

    import re

    def func(s,t):

    if re.search(t.join(‘.*?’),s)==None:

    return False

    else:

    return True