https://gist.github.com/yuitest/4698171 の Python バージョン。

partial_contains.py

# coding: utf-8
from __future__ import unicode_literals, print_function


def partial_contains(text1, text2):
    index = 0
    for char in text2:
        index = text1.find(char, index)
        if index < 0:
            return False
    return True

if __name__ == '__main__':
    print(partial_contains('ゲームボーイアドバンス', 'ムボードン'))  # True
    print(partial_contains('あいう', 'ぬ'))  # False
    print(partial_contains('お前のものは俺のもの', 'お前は俺のもの'))  # True