Решение задачи через модуль itertools

@Ivan Nikolaev · Регистрация: 13.03.2021

Студворк — интернет-сервис помощи студентам

Всем привет! Нужно сделать задание

На вход полается последовательность символов (символы могут быть любыми, в том числе и не буквенными, могут повторяться). Выведите все слова, которые можно составить из букв данной последовательности и их количество. Если в последовательности буква повторяется, то и в словах она может повторяться, но количество повторений в слове должно быть не более количества повторений в последовательности. Если в последовательности буква встречается 1 раз, то и в словах буква может встречаться не более 1 раза.

Слова должны выводиться в порядке возрастания длины, в последовательности не должно быть двух одинаковых слов.

Помните, что в словах позиция буквы имеет значение, т.е. слова dog и god – 2 разных слова. Воспользуйтесь средствами модуля itertools.

Входные данные: k98.ok
Выходные данные:

8
o
k
ok
kk
ko
okk
kko
kok

Когда использую
for i in itertools.combinations(x, 1):
print(i, end = ' ')
Выводится (k) (o) (k), когда по идее должно выводиться только (k) (o).
На цифре 2 выводится все правильно.
На цифре 3 выводится только (k o k).

Подскажите, пожалуйста, как мне получить правильные выходные данные при помощи модуля itertools?

@Arsegg · 10.04.2021, 19:10

/del

@Arsegg · 10.04.2021, 19:50

Ivan Nikolaev, пойдет?

Python
1
2
3
4
5
6
from itertools import chain, permutations
 
s = "".join(filter(str.isalpha, input()))
result = tuple(chain.from_iterable(frozenset(map("".join, permutations(s, r))) for r in range(1, len(s) + 1)))
print(len(result))
print(*result, sep="\n")

@Ivan Nikolaev · 10.04.2021, 20:24 **[ТС]**

О, даже так! Спасибо!
Работает как нужно)
Ожидал подсказки, а получил весь ответ

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	10.04.2021, 19:10
	/del Миниатюры 0

@Ivan Nikolaev 2 / 2 / 0 Регистрация: 13.03.2021 Сообщений: 39
	10.04.2021, 20:24 [ТС]
	О, даже так! Спасибо! Работает как нужно) Ожидал подсказки, а получил весь ответ 0