Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters.
1 建立map的时候，key是数字，但也写成字符形式，因为输入进来的数字是字符串形式
2 使用recursive的方式，这是一个好hint，string和list也是可以用recursive的，每次都把最后一个分离出来，然后递归下去
3 返回的时候把前面部分和最后一个字符连接起来就行了
4 可以把输入digits的长度按0，1和多个来分类处理
5 题意说了不含‘0’和‘1’，所以我们可以不用去考虑这两种情况
6 当输入digits长度是1的时候，我们直接list输入digits对应的字母就行了
7 last = dic[digits[-1]] 最后这个直接mapping就行啦，我居然还去recursive，也是笨啊
当digits为空时，返回[]，不是["]
所以递归的时候回，要注意返回回来的是不是空
TC:
SC:
