变位词问题

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

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

输入:一个单词和词典

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

思路:

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

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

设计方法

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

你可能感兴趣的:(String)