Microsoft : Find anagram pairs

Given a set of words in a dictionary, write a program to group all words which are anagrams of each other in to sets.
You can use any C++ STLs or other languages like python if you want to code this..
example:
input:
"bat", "tar", "xyz" , "tab", "tar"
output:
[["bat", tab"], ["tar", rat"],"xyz" ]

int a[256]做bitmap映射，
这题很简单

把每个单词按字母先按字母排序了当成key，再把相同key的选出来就是anagrams了？

把每个单词按字母先按字母排序了当成key，再把相同key的选出来就是anagrams了？
Imbalism 发表于 2011-9-23 12:12

    是啊, 不对吗???

wwwyhx 发表于 2011-9-23 13:46
是啊, 不对吗???

不对吧，如果一个单词有两个相同字母怎么用bit map？比如baat 和 bt？