Mercurial Mercurial > workshops / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
day1/exercise/anagrams.py
author Prabhu Ramachandran <prabhu@aero.iitb.ac.in>
Mon, 14 Jun 2010 20:16:05 -0400
branchscipy2010
changeset 399 7775af81b51a
parent 395 e886e37a5032
permissions -rw-r--r--
Initial checkin of file with details of the plan for the tutorial.
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
Workshop materials