c++ - 打印从数字创建的可能字符串

Question

给定一个 10 位数的电话号码，我们必须打印所有可能的由此创建的字符串。数字的映射与手机键盘上的数字映射完全相同。

即对于 1,0-> 没有字母 对于 2-> A,B,C

例如，1230助理总干事BDGCDGAEG....

用 c/c++ 解决这个问题的最佳方案是什么？

Answer 1

我认为递归解决方案对这个解决方案很有用。所以像这样:

def PossibleWords(numberInput, cumulative, results):
    if len(numberInput) == 0:
        results.append(cumulative)
    else:
        num = numberInput[0]
        rest = numberInput[1:]
        possibilities = mapping[num]
        if len(possibilities) == 0:
            PossibleWords(rest, cumulative, results)
        else:
            for p in possibilities:
                PossibleWords(rest, cumulative + p, results)

result = []
PossibleWords('1243543', '', result)