day1/exercise/anagrams.py
author Christopher Burns <chris.d.burns@gmail.com>
Tue, 29 Jun 2010 00:30:21 -0500
branchscipy2010
changeset 431 9126059d6b37
parent 395 e886e37a5032
permissions -rw-r--r--
DOC: Add slide about __module__ attribute.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
395
e886e37a5032 Added program anagrams.py.
Puneeth Chaganti <punchagan@gmail.com>
parents:
diff changeset
     1
anag = {}
e886e37a5032 Added program anagrams.py.
Puneeth Chaganti <punchagan@gmail.com>
parents:
diff changeset
     2
for line in open( 'anag.txt'):
e886e37a5032 Added program anagrams.py.
Puneeth Chaganti <punchagan@gmail.com>
parents:
diff changeset
     3
	word = line.strip()
e886e37a5032 Added program anagrams.py.
Puneeth Chaganti <punchagan@gmail.com>
parents:
diff changeset
     4
	key = ''.join(sorted(list(word)))
e886e37a5032 Added program anagrams.py.
Puneeth Chaganti <punchagan@gmail.com>
parents:
diff changeset
     5
	if key not in anag:
e886e37a5032 Added program anagrams.py.
Puneeth Chaganti <punchagan@gmail.com>
parents:
diff changeset
     6
		anag[ key ] = [ word ]
e886e37a5032 Added program anagrams.py.
Puneeth Chaganti <punchagan@gmail.com>
parents:
diff changeset
     7
	else:
e886e37a5032 Added program anagrams.py.
Puneeth Chaganti <punchagan@gmail.com>
parents:
diff changeset
     8
		anag[key].append(word)
e886e37a5032 Added program anagrams.py.
Puneeth Chaganti <punchagan@gmail.com>
parents:
diff changeset
     9
for key in anag:
e886e37a5032 Added program anagrams.py.
Puneeth Chaganti <punchagan@gmail.com>
parents:
diff changeset
    10
	if len(anag[key]) > 1:
e886e37a5032 Added program anagrams.py.
Puneeth Chaganti <punchagan@gmail.com>
parents:
diff changeset
    11
		print anag[key]
e886e37a5032 Added program anagrams.py.
Puneeth Chaganti <punchagan@gmail.com>
parents:
diff changeset
    12