Question

我有一个程序会提示用户输入9个字符。一旦这些字符出现在程序中，程序就应该使用这些字母创建最长的单词，并将它们与字典文件进行比较。

程序当前存储9个字母并读入字典文件，但我不知道从哪里开始关于单词创建。

我需要帮助的是创作者这个词。如果有人知道如何从数组中的字符创建单词，你可以给我一个手

Answer 1

你应该采取另一种方式：遍历你的字典文件并检查每个单词是否完全由指定的字母组成。

Answer 2

让我们说用户Allrdy键入9个字符，字典存储在数组中：

我猜你正在使用char数组吗？我猜通常会对字典进行排序，因此数组将在我的分辨率中。

你应该使用for循环扫描数组

// these are the scanned chars
char[] char = new chars[];
// has to be loaded from somewhere.
String[] dic = new String[100];
String found = "";
//.....reading chars
String longest = "";
for(int i = 0 : i<9;++i) {
    // look if an element exists, matching the letter a at the beginning
    if(exists) {
         // you found a word? nice safe it in a variable called found otherise compare longest and found, to check which once length is greater
         found = foundWordBefore;
         for(int j = (i+1)%10;j!=i+9%10;++j) {
         // look if there is another word matching the first letter and the second one
             if(exists) {
                 for(int k = (i+2)%10;k!=i+9%10;++k) {
                     //same again as before, continue until you reached last (i+8)%9                  

                 }
             }
         }
    }
    else {
        // if you found the nothing, compare the longest you found yet, to the longest you found before 
        if(longest.length < found.length) {
            longest = found;
        }
    }
}

希望这个伪帮助和工作：D

Answer 3

因为似乎你没有得到解决方案，这是我的，它应该正常工作

import java.util.ArrayList;


public class Test{
public String[] dict = new String[] {"hi","das","bad","fenster","esel","bahi","tfshi"};
public char[] input = new char[]{'a','b','d','h','i','s','f','t'};
public String longestString = dict[0];

public Test() {
    System.out.println(longestString);
    ArrayList<String> convert = new ArrayList<String>();
    for(String counter : dict)
        convert.add(counter);
    getInstance(convert, 0, input.length, 0, 0);
    System.out.println("\n\n\n" + longestString);


}


private void getInstance(ArrayList<String> searching, int pos, int length, int starter, int currentI) {
        int i = starter;
        do{

            ArrayList<String> matched = new ArrayList<String>();
            for(String counter : searching) {
                if(counter.length() > pos) {
                    if(counter.charAt(pos) == input[i]){
                        matched.add(counter);
                    }
                }
            }
            if(matched.size() > 0) {
                getInstance(matched, pos+1,length,(i+1)%length, i%length);
            }
            else if(currentI != i && matched.size() > 0) {
                getInstance(searching,pos,length,(i+1)%length, i%length);
            }
            if(matched.size() > 0 && longestString.length() < matched.get(0).length()){
                longestString = searching.get(0);
            }
            ++i;
            i %= length;
        }while(i != currentI);
}



public static void main(String[] args) {
    new Test();

}
}

编辑：你应该修改一下，我只是发现了一个错误

如何从一个字符数组创建单词

3 个答案: