如何找到删除字符的k个从给定字符串之后的所有可能的字符串？

Question

例如，我们有一个字符串s =“计算器”。如果我们删除一个字符，然后我们得到“tackoverflow”，“sackoverflow”，“stckoverflow” ......等等。如何获得所有可能的字符串，当我们删除字符的k个，其中k <LEN（S）。

我们可以for循环要删除的字符给出确切的数字做的和string.But如何做到这一点的时候是不固定的要删除的字符数。

Answer 1

itertools是你的朋友：

from itertools import combinations

s = "stack overflow"
n_delete = 1

print([''.join(i) for i in combinations(s, len(s) - n_delete)])