Как найти все возможные строки после удаления k символов из заданной строки?

Question

Например, у нас есть строка s = "stackoverflow". Если мы удаляем один символ, то получаем "tackoverflow", "sackoverflow", "stckoverflow" ... и так далее.Как получить все возможные строки, когда мы удаляем количество символов k, где 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)])