LeetCode 17电话号码的字母组合(回溯法)

解决:

1.使用回溯法进行解决,先记录下每个数字对应的字母有哪些.使用一个HashMap进行记录(key为数字,value为字母)
2.注意传入的数字有可能有两个,也有可能有更多.
3.如果传入的数字长度是0,则直接返回空即可
对于传入的数字进行分解,先取第一个数字比如题目"23"中的2,
然后再得到2对应的字母组合
4.对字母组合中的每一个字符都进行遍历,然后再添加数字中的下一个数字,重复此操作
比如2中可以取(a,b,c,) 对于三个字符串“a”,“b”,“c”再分别取下一个数字进行操作.
a和数字3,操作后是a(d,e,f,) b和数字3操作后是b(d,e,f) c和数字3操作后是c(d,e,f,)

	Map<String,String> phone = new HashMap<String,String>(){
  {
	    put("2", "abc");
	    put("3", "def");
	    put("4",