查找子序列（非连续）

Question

如果我有串needle，我要检查，如果它作为一个连续存在 串 中haystack，我可以使用：

if needle in haystack:
    ...

在非连续子 序列 的情况下，我可以使用什么？例：

>>> haystack = "abcde12345"
>>> needle1 = "ace13"
>>> needle2 = "123abc"
>>> is_subsequence(needle1, haystack)
True
>>> is_subsequence(needle2, haystack)  # order is important!
False

Answer 1

我不知道是否有内置功能，但是手动操作相当简单

def exists(a, b):
    """checks if b exists in a as a subsequence"""
    pos = 0
    for ch in a:
        if pos < len(b) and ch == b[pos]:
            pos += 1
    return pos == len(b)



>>> exists("moo", "mo")
True
>>> exists("moo", "oo")
True
>>> exists("moo", "ooo")
False
>>> exists("haystack", "hack")
True
>>> exists("haystack", "hach")
False
>>>