藏宝图

　

藏宝图

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

输入描述:

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

输出描述:

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

示例1

输入

x.nowcoder.com
ooo

输出

Yes

while True:
    try:
        s=input()
        t=input()
    except:
        break
    i=0
    j=0
    flag=False
    while i<len(t) and j<len(s):
        while j<len(s) and s[j]!=t[i]:#比较字母是否相等，如果s和t不等，比较s下一个字母
            j=j+1
        if j<len(s) and s[j]==t[i]:#找到对应字母，准备找下一个字母
            i=i+1
            j=j+1
            if i==len(t):#t的最后一个字母也在s中找到，正确
                flag=True
    if flag:
        print("Yes")
    else:
        print("No")

相关阅读