алгоритм:
Есть строка символов. Есть число - это максимальное число знаков, которое можно удалить из неё. В любом месте
Например: кот 2.
Варианты: от, кт, ко, к, о, т.
Я думал создать
X = []
For i in range(макс количество удалений)
И так перебирать и заносить в массив все варианты
НО
Это могут быть и не соседние символы. Например, из слова "кот" я убираю к и т, остаётся буква "о"
Как организовать такую переборку? Подскажите пожалуйста
Рекурсия
То есть можно удалить 0 знаков? Не обязательно же удалять максимальное число?
Изучу подробнее о рекурсивной функции, но пока что не увидел вариантов, как бы её применить здесь.
Itertools
Спасибо, изучу вопрос
.combinations, ксли точнее
есть это комбинаторика, число размещений
посмотри в сторону брутфорс
from itertools import combinations s = 'kot' print(list(combinations(s, 2)))
Обсуждают сегодня