变位词问题

问题：找出给定单词的所有变位词

变位词：由相同的字母组成，只是字母位置改变的单词互称变位词，如stop、pots、tops等

输入：一个单词和词典

输出：此单词的所有变位词

 

思路：

签名，给每一个单词签名，具有相同签名的单词即为变位词

如congratulations，按照字母表的顺序将其签名为a2cgiln2o2rst2u，表示每个字母出现的次数

 

设计方法

 

 //签名方法 String sign(String word){ //找出单词中各字母出现次数 } //查找结果 ResultList find(){ //在词典中寻找具有相同签名的单词并返回 }

}