LeetCode17- *的字母组合

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

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

代码：

import java.util.*;
class Solution {
	
    public static List<String> letterCombinations(String digits) {
        Map<Integer , String> map = new HashMap<>();
        List<String> list = new ArrayList<>();
        map.put( 1 , "" );
        map.put( 2 , "abc" );
        map.put( 3 , "def" );
        map.put( 4 , "ghi" );
        map.put( 5 , "jkl" );
        map.put( 6 , "mno" );
        map.put( 7 , "pqrs" );
        map.put( 8 , "tuv" );
        map.put( 9 , "wxyz" );
        
        int n = digits.length();
        
        if ( n <= 0 ) {
            return list;
        }
        
        if ( n == 1 ) {
            String s = map.get( Integer.parseInt(digits) );
            return turnToList(s);
        }
        
        String s1 = map.get( digits.charAt(0) - 48 );
        String s2 = map.get( digits.charAt(1) - 48 );
        list = merge( turnToList(s1) , turnToList(s2) );
        
        for( int i = 2 ; i < n ; i++ ) {
            String str = map.get( digits.charAt(i) - 48 );
            list = merge( list , turnToList(str) );
        }
        return list;
    }
    
    public static List<String> merge( List<String> l1 , List<String> l2 ) {
        List<String> list = new ArrayList<>();
        
        String s1 , s2;
        for ( int i = 0 ; i < l1.size() ; i++ ) {
            s1 = "";
            s1 += l1.get(i);
            for ( int j = 0 ; j < l2.size() ; j++ ) {
                s2 = s1;
                s2 += l2.get(j);
                list.add( s2 );
            }
        }
        return list;
    }
    
    public static List<String> turnToList( String s ) {
        List<String> list = new ArrayList<>();
        if ( s == "" ) {
        	list.add("*");
        }
        else {
        	for ( int i = 0 ; i < s.length() ; i++ ) {
                list.add( String.valueOf(s.charAt(i)) );
            }
        }
        return list;
    }
}

运行结果：