В модуле Python itertools есть много полезных итераторов. Например, permutations позволяет получить все перестановки элементов из итерируемого значения. В качестве аргументов в permutations передается собственно итерируемый объект, например строка, и количество символов, которые должны быть в перестановках. Ограничение количества символов является опциональным. В результате вы получаете кортежи со всеми вариантами перестановок.

>>> import itertools >>> for p in itertools.permutations('ABCD'): ...     print(p)  ('A', 'B', 'C', 'D') ('A', 'B', 'D', 'C') ('A', 'C', 'B', 'D') ('A', 'C', 'D', 'B') ('A', 'D', 'B', 'C') ('A', 'D', 'C', 'B') ('B', 'A', 'C', 'D') ('B', 'A', 'D', 'C') ('B', 'C', 'A', 'D') ('B', 'C', 'D', 'A') ('B', 'D', 'A', 'C') ('B', 'D', 'C', 'A') ('C', 'A', 'B', 'D') ('C', 'A', 'D', 'B') ('C', 'B', 'A', 'D') ('C', 'B', 'D', 'A') ('C', 'D', 'A', 'B') ('C', 'D', 'B', 'A') ('D', 'A', 'B', 'C') ('D', 'A', 'C', 'B') ('D', 'B', 'A', 'C') ('D', 'B', 'C', 'A') ('D', 'C', 'A', 'B') ('D', 'C', 'B', 'A')

>>> import itertools >>> for p in itertools.permutations('ABCD', 2): ...     print(p)  ('A', 'B') ('A', 'C') ('A', 'D') ('B', 'A') ('B', 'C') ('B', 'D') ('C', 'A') ('C', 'B') ('C', 'D') ('D', 'A') ('D', 'B') ('D', 'C')

Хотите больше материалов по Python

Подписывайтесь на нас в Телеграм

Подписаться ×