author | Christopher Burns <chris.d.burns@gmail.com> |
Sun, 20 Jun 2010 22:50:03 -0700 | |
branch | scipy2010 |
changeset 414 | 68ef3dced7a0 |
parent 395 | e886e37a5032 |
permissions | -rw-r--r-- |
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 |