一道關於單詞歸類的演算法題簡單求解

前不久在iteye上看到一題演算法題，看了上面很多了給出了不少方案，但大多都是**一大堆，比較難理解，這裡我也寫了乙個，歡迎各位高手指點。

題目：給定一系列的單詞，要求把字母個數和字母都相同的單詞規類為一組。比如 top,****,you,oh,yes,pot,foot,toof，因為top和pot兩個單詞字母的數量相同，而且它們包括的字母都是一樣的，只是字母順序不一樣，這樣的單詞我們都歸為一組。foot與toof也認為是同一組。

思路：第一步，得到單詞系列的陣列，陣列的元素是乙個單詞。

第二步，建立乙個map,再遍歷每個陣列。

第三步，讀取每個元素，將其轉化為char陣列，將其排序後，再轉化為string 作為map的key值，把未排序的元素值作為value 存放到map中。存放時先檢查該key對應的元素是否已經存在，如果存在，就將原來的值取出，再上當前值重新放回map中。

第四步，遍歷map的所所有value，即可以得到分組後的結果。

string str="top,****,you,oh,yes,pot,foot,toof";

string strtem=str.split(",");

map map=new hashmap();

for(int i=0;i我的**,有勞各位參觀參觀