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

Question

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

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

例如，1230 平均日增重 BDG CDG AEG....

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)