lintcode 425. 电话号码的字母组合

给一个不包含’0’和’1’的数字字符串,每个数字代表一个字母,请返回其所有可能的字母组合。 下图的手机按键图,就表示了每个数字可以代表的字母。 1 2 3 abc def 4 5 6 ghi jkl mno 7 8 9 pqrs tuv wxyz 样例 样例 1: 输入: 23 输出: [ad, ae, af, bd, be, bf, cd, ce, cf] 解释: '2' 可以是 'a', 'b' 或 'c' '3' 可以是 'd', 'e' 或 'f' 样例 2: 输入: 5 输出: [j, k,