Python-сообщество

dezz · Апрель 16, 2011 20:52:41

Задача такова:
Имеем список символов, допустим - abc
Указываем длину генирируемых строк, допустим - 2
И скрипт генерирует все возможные строки из списка символов, результат:

aa
ab
ac
ba
bb
bc
ca
cb
cc

Интересует сам алгоритм, вроде задача элементарная, но что то сейчас голова не варит :(
В принципе и от примера не отказался бы, но это не обязательно…

Nik · Апрель 16, 2011 21:58:27

>>> import itertools
>>> for i in itertools.product("abc", repeat=2):
        print("".join(i))

	
aa
ab
ac
ba
bb
bc
ca
cb
cc

Алгоритм http://docs.python.org/py3k/library/itertools.html#itertools.product

Отредактировано (Апрель 16, 2011 21:59:33)

dezz · Апрель 16, 2011 22:38:08

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

Python-сообщество

Уведомления

#1 Апрель 16, 2011 20:52:41

Алгоритм генерации строк

#2 Апрель 16, 2011 21:58:27

Алгоритм генерации строк

#3 Апрель 16, 2011 22:38:08

Алгоритм генерации строк

Board footer