检查字符串是否是列表的有序子列表

Question

假设我有一个具有以下模式的列表：

lst=['A','B','C','D']

我有以下三个字符串

str1='BCD'
str2='ABD'
str3='CD'

如您所见，str1 和 str3 都是 lst 中模式的有序子串，而 str2 不是。我需要找到一种方法来检查这是否属实。

这能做到吗？应该像 ['ABCD'] 而不是 ['A','B','C','D'] 这样的东西才能工作吗？

Answer 1

您可以简单地将列表加入一个字符串

lstAsString = ''.join(lst)

然后使用 in 运算符检查字符串是否属于此字符串的一部分

if str2 in lstAsString:
   print("This is an ordered substring")

Check if a string is a ordered sublist of a list