def exists(a, b):
    """checks if b exists in a as a subsequence"""
pos = 0
for ch in a:
    if pos < len(b) and ch == b[pos]:
        pos += 1
return pos == len(b)
Поиск подстроки (непоследовательный)