Найти - Пользователи
Полная версия: Алгоритм генерации строк
Начало » Python для новичков » Алгоритм генерации строк
1
dezz
Задача такова:
Имеем список символов, допустим - abc
Указываем длину генирируемых строк, допустим - 2
И скрипт генерирует все возможные строки из списка символов, результат:
aa
ab
ac
ba
bb
bc
ca
cb
cc
Интересует сам алгоритм, вроде задача элементарная, но что то сейчас голова не варит :(
В принципе и от примера не отказался бы, но это не обязательно…
Nik
>>> 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
dezz
Спасибо, оказывается и не нужно изобретать велосипед :)
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB