在拨号板上查找所有可能的可以用电话号码拼写的单词的逻辑

Question

因此，我必须使用拨号板上为每个号码分配的字母，找到所有可能的与电话号码拼写的组合。即：222 626 2可以拼写“a banana”。

给定任意长度<8的任意数，我可以找到与整数匹配的所有单词。也就是说，FindWholeWord(dictionary[2],723)将给出一个字符串数组{“rad”,“rae”,“raf”,“sad”,“sbf”,“pae”,“pad”}（给出的字典有点哑...）。我的字典分成7个部分，每个部分包含长度相同的单词。

我不确定的是如何取一个7位数并给出所有的单词组合，比如一个单词长度为6，一个单词长度为1(6，1)，5和2，5和1和1，4和3，4和2和1。我想扔掉任何没有覆盖整个单词的东西（任何带有0或1的东西，一个3个字母和2个字母的单词，与最后两个字母没有匹配）。我不知道该如何理解这个逻辑。我很确定这种html" target="_blank">逻辑有一个名字，因为我画了一棵树，它有一个很好的模式，但我不知道那个模式叫什么，或者它到底叫什么。

一种方法是找到所有的子词，并试图以任何有效的方式将它们组合在一起，另一种方法是尝试所有可能的词长组合:(7)，(6，1)，(5，2)，(5，1，1)，(4，3)，(4，2，1)，(4，1，2)，(4，1，1)，(4，1，1，1)等等...

不确定该怎么做，不确定哪一个更容易，不确定哪一个最有效。

Answer 1

与其尝试所有可能的组合，它可能会节省你的时间，如果你保持对每个索引的单词数的计数...为（如）。在FindWholeWord(Dictionary[2],723）中；Wordcount[2]=7；所以为了清楚起见，让我们得到Wordcount[0]=1；WordCount[5]=3；（除了'a'之外，我无法想象您还会得到任何其他1个字母的单词），这意味着您现在只能运行1x3个组合，而不是7x7个组合。将节省你的子词匹配一些重要的时间。