java - 字符串和这些字符串可能的字谜

Question

我正在做一个小项目(用Java)，而大学出来只是为了测试自己，但我遇到了绊脚石。

我正在尝试编写一个程序，该程序将从文本版本的字典中读取，将其存储在 ds(数据结构)中，然后向用户询问一个随机字符串(最好是无意义的字符串，但仅限字母和- 的，没有数字或其他标点符号 - 我对其他任何东西都不感兴趣)，找出输入字符串的所有字谜词，将其与字典 ds 进行比较，并返回字典中所有可能的字谜词的列表.

好的，对于步骤 1 和 2(从字典中读取)，当我读取所有内容时，我将其存储在 Map 中，其中键是字母表中的字母，值是存储所有开头单词的 ArrayList与那封信。

我一直在寻找所有的字谜词，我想出了如何递归地(自豪地)计算可能的排列数量，但我不确定如何实际进行重新排列。

是将其分解为 char 并以这种方式使用它，还是将其分解并保留为字符串元素更好？我在不同的网站上在线看到了示例代码，但我不想看到代码，我想知道为此开发解决方案背后的方法/想法，因为我有点不知如何开始:(

我的意思是，我想我知道一旦生成了所有排列，我将如何与字典 ds 进行比较。

任何建议都会有帮助，但如果可以的话，不是代码，只是想法。

附注如果您到目前为止想查看我的代码(无论出于何种原因)，我将发布我所得到的内容。

Answer 1

public String str = "overflow";
public ArrayList<String> possibilities = new ArrayList<String>();
public void main(String[] args)
{
    permu(new boolean[str.length()],"");
}
public void permu(boolean[] used, String cur)
{
    if (cur.length()==str.length())
    {
        possibilities.add(cur);
        return;
    }
    for (int a = 0; a < str.length(); a++)
    {
        if (!used[a])
        {
            used[a]=true;
            cur+=str.charAt(a);
            permu(used,cur);
            used[a] = false;
            cur = cur.substring(0,cur.length()-1);
        }
    }
}

很简单，运行时非常糟糕，但它会完成工作。

编辑:更高级的版本是所谓的字典树。基本上它是一棵树，其中每个节点有 26 个节点，每个节点对应字母表中的每个字母。每个节点还有一个 boolean 值，告诉它是否是单词的结尾。有了这个，您可以轻松地将单词插入词典中，并轻松检查您是否处于创建单词的正确路径上。

如果您愿意，我将粘贴代码