Skip to content

Instantly share code, notes, and snippets.

@cenrak
Created August 23, 2015 15:15
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save cenrak/bc04b4611e7df6288951 to your computer and use it in GitHub Desktop.
Save cenrak/bc04b4611e7df6288951 to your computer and use it in GitHub Desktop.
#!/usr/bin/env python
import sys
def permutations(input):
possibilities = set()
def _perm(prev, rem):
if len(rem):
for i in range(len(rem)):
_perm(prev + list(rem[i]), rem[0:i] + rem[i+1:])
else:
possibilities.add(''.join(prev))
_perm([], list(input))
return (possibilities)
if __name__ == "__main__":
if len(sys.argv) >= 2:
for i in sys.argv[1:]:
print("{}: {}".format(i, ' '.join(permutations(i))))
else:
print("Usage: python perm.py STRING [STRING ..]")
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment