使用python语言,可有c
给定两个字符串s和t,需要判断s是否是t的“子序列”。即如果去掉t中的某些字符,剩下字符可以连接构成字符串s。
输入数据:
输入中包括多组测试样例(不超过1000组)。每组测试样例是由空格分隔的两个字符串构成,每个字符串由ASCII码字母或数字组成,长度不超过100000。
样例输入:
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter
输出数据:
对每个测试样例单独输出一行,若s为t的“子序列”,则输出"Yes",否则输出"No"。
样例输出:
Yes
No
Yes
No
def judge(s, t):
curI = 0
for i in s:
x = t.find(i, curI)
if x == -1:
return False
else:
curI = x + 1
return True
res = judge('caseDoesMatter', 'CaseDoesMatter')
if res:
print("Yes")
else:
print("No")
ret = []
for i in range(int(input('请输入要测试的组数:'))):
s, t = input().split()
if s in t:
ret.append('Yes')
else:
ret.append('No')
for i in ret:
print(i)