Question

我正在尝试从dictonary list中找到一个单词。字母可以按任何顺序排列，但是任何字母只能使用一次。我已经在Android上的Java中开发了一种算法，但实际上并没有用。 ->由于我的原因，字典列表中的所有单词都已经小写了

这是我现有的代码，但不会显示匹配的单词作为输出，返回的列表始终为空。

    private int matches = 0;
    private ArrayList<String> words;

    private ArrayList<String> check(String charArr0) {
        String charArr = charArr0.toLowerCase();
        char[] cs0 = charArr.toCharArray();
        ArrayList<Character> cs = new ArrayList<>();
        for(char c : cs0)
            cs.add(c);
        all = words.size();
        ArrayList<String> out = new ArrayList<>();

        for(String w0 : words) {
            String w = w0.toLowerCase();
            int len = w.length();
            if(len >= 2) {
                //only if len is 2++
                matches = 0;
                checkNext(cs, 0, w, len);
                //if matches are as high as words lenght, it is fully avaivable
                if(matches >= len)
                    out.add(w);
            }
        }

        return out;
    }

    private void checkNext(ArrayList<Character> cs, int pos, String w, int len) {
        if(pos < len) {
            char twc = w.charAt(pos);
            boolean cont = false;
            int cIdx = -1, curi = 0;
            for(char c : cs) {
                if(c == twc){
                    cont = true;
                    cIdx = curi;
                    break;
                }

                curi += 1;
            }

            if(cont) {
                matches += 1;
                cs.remove(cIdx);
                checkNext(cs, pos + 1, w, len);
            }
        }
    }

问题是，这段代码中的错误是什么？如何从给定的char数组（任何char只使用一次，顺序无关紧要）的列表中得到一个单词？

Answer 1

因为您定义了以下规则：

//- The letters can be in any order
//- any letter can be used only once

我想对每个单词的字符进行排序，并检查它们是否相等：

List<String> dictionaryWords = ...;
String word = "word";
char[] wordChars = word.toCharArray();
Arrays.sort(wordChars);
List<String> foundWords = new ArrayList<>();
for(String w : dictionaryWords){
    if(dictionaryWords.length() != wordChars.length)
        continue;
    char[] wordDictionaryChars = w.toCharArray();
    Arrays.sort(wordDictionaryChars);
    if(Arrays.equals(wordChars, wordDictionaryChars)){
        foundWords.add(w);
    }
}

考虑您拥有：

List<String> dictionaryWords = new ArrayList<>(Arrays.asList("drow", "hello"));

这将返回：

[drow]

因为同时订购word和drow会给您[d, o, r, w]

在char数组Java中查找单词

1 个答案: