如何检查子字符串是否以相同的顺序出现在父字符串中

Question

输入

Indian
3
nda
dan
ndani

输出

True
True
False

解释 第1行是父字符串 第二行是测试用例的编号 接下来的n行是查询

第一个和第二个查询子字符串的顺序与父字符串中的顺序相同

Answer 1

对于每个查询，在查询字符串的开头初始化一个指针，仅当在父字符串中循环时匹配父字符串中的字母表时，才递增该指针

start = 0
for x in parent:
    if x == query[start]:
        start += 1
        if start == len(query):
            print(True)
            break
else:
    print(False)

您可以对每个查询执行此操作