Solución de expresión regular
import re
def check(s, x):
r = '.*'.join(x) # Inserta '.*' entre todas las letras de la palabra buscada
return re.search(r, s) is not None
print(check("ftlmhastcopetra", "mascot")) # True
print(check("nmakdscomsha", "mascot")) # False
Solución con un simple bucle for
def check(s, x):
i = 0
for c in x:
i = s.find(c, i)
if i == -1:
return False
i += 1
return True