java - 给定一串单词，在字典中查找所有单词

Question

我正在尝试编写一个程序，它将使用已从加载到arrayList中的字典找到所有可以从中构造的单词>文件。 sowpodsList 是存储为 arrayList 的字典。我想遍历 字典中的每个单词，然后将其与字符串 进行比较。由于字符串只是随机的单词集合，我该如何实现呢？

输入:asdm

输出:a, mad, sad ....(在字典中匹配的任何单词。)

for (int i = 0; i < sowpodsList.size(); i++) {
    for (int j = 0; j < sowpodsList.get(i).length(); j++) {
        if (sowpodsList.get(i).charAt(j) ==   )
            ;
    }
}

Answer 1

您可以搜索字典中每个单词的每个字符数是否等于输入的字符数。

        ArrayList <String> matches = new ArrayList <String> ();

        // for each word in dict
        for(String word : sowpodsList) {

            // match flag
            Boolean nonMatch = true;

            // for each character of dict word
            for( char chW : word.toCharArray() ) {

                String w = Character.toString(chW);

                // if the count of chW in word is equal to its count in input, 
                // then, they are match
                if ( word.length() - word.replace(w, "").length() !=
                    input.length() - input.replace(w, "").length() ) {
                    nonMatch = false;
                    break;
                }
            }
            if (nonMatch) {
               matches.add( word );
            }
        }

        System.out.println(matches);

示例输出:(我使用的字典文件在这里:https://docs.oracle.com/javase/tutorial/collections/interfaces/examples/dictionary.txt)

Input: asdm
Matches: [ad, ads, am, as, dam, dams, ma, mad, mads, mas, sad]