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

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