目录
题目描述
牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t。
根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的。
例如串 abc,它的子序列就有{空串,a,b,c,ab,ac,bc,abc}8 种。
输入
每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。
输出
输出一行“Yes”或者“No”表示结果。
示例
输入:
x.www.com
ooo
1
2
输出:
No
No
参考代码
def calc():
a = input()
b = input()
i = 0
dp = ""
for c in b:
while i < len(a):
if c == a[i]:
i += 1
dp += c
break