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>
Sat, 19 Jun 2010 01:27:20 -0400
branchscipy2010
changeset 409 4442da6bf693
parent 395 e886e37a5032
permissions -rw-r--r--
ENH: Minor cleanup. Also added slide to introduce IPython's %timeit and %time.
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