day1/exercise/anagrams.py
author amit@shrike.aero.iitb.ac.in
Mon, 10 May 2010 22:46:29 +0530
changeset 397 28915381ac32
parent 395 e886e37a5032
permissions -rw-r--r--
Changes from BHU workshop . changed variable names in list intro . pendulum.pychanged to pendulum_plot.py . Also an extra space added on slide 33 session1 day1
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