如何测试一个字符串是否是另一个字符串的子序列？

如何测试一个字符串是否是另一个字符串的子序列？

这是比子串更弱的条件。例如“iran”不是“ireland”的子串，但它是一个子序列IRelANd。区别在于子序列不必是连续的。

更多示例：

• “印度尼西亚”包含“印度”。INDonesIA
• “罗马尼亚”包含“阿曼”。rOMANia
• “马拉维”包含“马里”。MALawI

动机：我的朋友喜欢文字游戏。昨天我们玩了“国中之国”。我很好奇我们是否错过了任何一对。

编辑：如果您不熟悉子序列的数学定义

子序列是可以通过删除某些元素而不改变剩余元素的顺序从另一个序列导出的序列

def is_subseq(x, y):
    it = iter(y)
    return all(any(c == ch for c in it) for ch in x)

assert is_subseq('india', 'indonesia')
assert is_subseq('oman', 'romania')
assert is_subseq('mali', 'malawi')
assert not is_subseq('mali', 'banana')
assert not is_subseq('ais', 'indonesia')
assert not is_subseq('ca', 'abc')

也适用于任何可迭代对象：

assert is_subseq(['i', 'n', 'd', 'i', 'a'],
                 ['i', 'n', 'd', 'o', 'n', 'e', 's', 'i', 'a'])

UPDATE

斯特凡·波赫曼提出了这一点。

def is_subseq(x, y):
    it = iter(y)
    return all(c in it for c in x)

两个版本都使用迭代器；迭代器产生前一次迭代中未产生的项目。

例如：

>>> it = iter([1,2,3,4])
>>> for x in it:
...     print(x)
...     break
...
1
>>> for x in it:  # `1` is yielded in previous iteration. It's not yielded here.
...     print(x)
...
2
3
4