RosettaCodeData/Task/Find-the-missing-permutation/Python/find-the-missing-permutation-1.py

9 lines
296 B
Python
Raw Permalink Normal View History

2013-04-10 21:29:02 -07:00
from itertools import permutations
given = '''ABCD CABD ACDB DACB BCDA ACBD ADCB CDAB DABC BCAD CADB CDBA
CBAD ABDC ADBC BDCA DCBA BACD BADC BDAC CBDA DBCA DCAB'''.split()
allPerms = [''.join(x) for x in permutations(given[0])]
missing = list(set(allPerms) - set(given)) # ['DBAC']