java - 如何从字符数组创建单词组合/排列？

Question

我有一个包含多个单词的 trie。我正在尝试从字符数组中创建字典中可以找到的所有可能单词的排列/组合，而字符数组中没有重复字母。我试图研究想法/起点，但我发现的所有可能的解决方案都允许重复，这不是我想要的。

例如:

假设我在 trie 中有单词 {tiptoe, top, tuple, put, pups, pop, putt } 并且我有包含以下内容的 char 数组: [t, i, p, u, l, o, e, s]。

输出应该是:

• 顶
• 元组
• 放

有人可以帮我开始这个算法吗？

Answer 1

1. 迭代字符数组1.选择第一个字符1.b 迭代单词数组 1.b.如果选择的字符与那些字符匹配，则标记单词数组中所有单词(仅单词中的第一个匹配)中的所有字符。
2. 那些所有字符都被标记的单词是输出

示例第一次迭代:

char from char array = t;
chars marked in word array : {t`iptoe, t`op, t`uple, put`, pups, pop, put`t }