leetCode(letter-combinations-of-a-phone-number)-数字对应的字符串排列

题目：

如上，给定一个包含2-9包含数字的字符串，返回所有可能表示的字母组合。

数字到字母的映射(就像电话上的按钮一样)如下所示。注意，1没有映射到任何字母。

思路：

解法一：进行全排列，找出所有可能的排列数，不过条件是每个数字代表的字符串中选择其中的一个字符，递归在每个数字代表的字符串中选择一个字符，返回所有可能的结果。(典型的dfs深度优先搜索的应用)

解法二：使用一个队列存储拼接的字符串，依次出队列并拼接上新的字符，知道满足长度要求