Нахождение подпоследовательности одной строки в другой строке

Question

Нахождение подпоследовательности одной строки ("привет") в другой строке :

def isSubSequence(string1, string2, m, n): 
    if m == 0:    return True
    if n == 0:    return False


 if string1[m-1] == string2[n-1]: 
    return isSubSequence(string1, string2, m-1, n-1) 

 return isSubSequence(string1, string2, m, n-1) 

string1 = "hello"
string2 = input()
m = len(string1) 
n = len(string2) 
if isSubSequence(string1, string2, m, n): 
    print ("YES")
else: 
    print ("NO")

Ответ: хорошо, я сделал этот код, и я получите мой ответ. так что я хотел бы поделиться правильным и простым ответом с вами, ребята:)

Answer 1

import re
print(["Yes","No"][bool(re.match(".*?h.*?e.*?l.*?l.*?0",my_string))])

- это один из способов решить эту проблему, я думаю ...

Вероятно, гораздо быстрее, хотя бы сделать следующее

def findIt(s,target):
  s = list(target)
  for c in s:
    if c == s[0]:
      s.pop(0)
      if not s:
        print("Yes")
        return True
  print("No")

findIt(s,"hello")