author | Puneeth Chaganti <punchagan@fossee.in> |
Thu, 09 Dec 2010 23:11:12 +0530 | |
branch | scipyin2010 |
changeset 448 | dc8d666a594a |
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 |