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

Question

例如，我们有一个字符串s =“ stackoverflow”。如果删除一个字符，则将得到“ tackoverflow”，“ sackoverflow”，“ stckoverflow” ...等。 当我们删除k个

我们可以通过for循环来给定要删除的确切字符数和字符串，但是当要删除的字符数不固定时该怎么做。

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)])