查找原始字符串中的隱藏子字符串？

Question

嗨，有一個這樣的字符串：

orig = "hbeojllok"

並且想知道此字符串中是否有特定的隱藏子字符串。 例如，我們可以在其中找到單詞“ hello”： h b e oj llo k。 我們還可以找到單詞'book'：h b e o jll ok 。 唯一的限制是，隱藏子字符串的字母必須與原始字符串中的字母順序正確。 我將如何在python中實現呢？ 謝謝。

Answer 1

從找到的最后一個字母開始，循環搜索您要搜索的單詞中的每個字母，並在原始字符串中查找該字母。 當找不到字母或找不到更多字母時，返回結果。

def f(orig, word):
    idx = 0
    for letter in word:
        x = orig.find(letter, idx)
        if x != -1:
            idx = x
        else:
            return False
    return True