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

Question

你有一个这样的字符串：

output needed:-
ITEMCODE QUANTITY
ITEMCODE QUANTITY
ITEMCODE QUANTITY
ITEMCODE QUANTITY

并想知道此字符串中是否存在特定的隐藏子字符串。例如，我们可以在其中找到“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