在列表中查找字谜

Question

我有一个有点奇怪的问题。

我有一个“word”对象列表。“word”对象包含一个字符串myCWord，它等于传入word的字符串的规范版本。

one.getMyCWord(); // returns abc

规范形式是字符串中的排序字符。

现在我有了一个单词列表，在这里我可以访问它们所包含的字符串的规范版本。

我需要一个算法来创建“子列表”，这些列表包含一组单词，这些单词是每个单词的字谜。

List<AnagramSet> aSet = new LinkedList<AnagramSet>();
List<Word> words = new LinkedList<Word>();
words.add("ok"); // cword returns ko
words.add("abc"); // cword returns abc
words.add("cba"); // cword returns abc still

someMethod(words);

someMethod(List<Word> a) {
// build new sub lists

AnagramSet.add(new Anagram(temp));

}

Answer 1

这将遍历Wordlist中的所有单词，如果它们是字谜，则将它们放在字谜中。

boolean isAnagram(Word word){
    if(word.myCWord() == word){
        return true;
    } else {
        return false;
    }
}

void anagramAlgorithm(List<Word> wordlist){
    List<Anagram> anagrams = new LinkedList<Anagram>();
    for(Word w : worldlist){
        if(isAnagram(w)) anagrams.add(new Anagram(w));
    }
    // Is this what you want?
    aSet.add(anagrams);
}