题目描述（中等难度）

给一串数字，每个数可以代表数字键下的几个字母，返回这些数字下的字母的所有组成可能。

解法一 定义相乘

自己想了用迭代，用递归，都理不清楚，灵机一动，想出了这个算法。

把字符串 “23” 看成 [“a”,”b”,c] * [“d”,”e”,”f”] ，而相乘就用两个 for 循环实现即可，看代码应该就明白了。

解法二 队列迭代

参考，果然有人用迭代写了出来。主要用到了队列。

假如是 “23” ，那么

第 2 次 for 循环的第 1 次 while 循环 a 出队，分别加上 d e f 然后入队，就变成 b c ad ae af

第 2 次 for 循环的第 2 次 while 循环 b 出队，分别加上 d e f 然后入队，就变成 c ad ae af bd be bf

第 2 次 for 循环的第 3 次 while 循环 c 出队，分别加上 d e f 然后入队，就变成 ad ae af bd be bf cd ce cf

这样的话队列的元素长度再也没有等于 1 的了就出了 while 循环。

解法三 递归

参考这里

从 a 开始 ，然后递归到 d ，然后 g ，就把 adg 加入，然后再加入 adh，再加入 adi … 从左到右，递归到底之后就将其加入。

总

这种题的时间复杂度和空间复杂度自己理的不太清楚就没有写了。

添加好友一起进步~

如果觉得有帮助的话，可以点击 给一个 star 哦 ^^