电话号码的字母组合

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

给出数字到字母的映射关系如下：

示例：

输入：“23”

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

注：输出字符串顺序任意

我的代码：

public class LetterCombinationsOfAPhoneNumber {
	class NumToLetter{
		String s1 = "";
		String s2 = "";
		String s3 = "";
		String s4 = null;
		String digit = "";
	}
	public List<String> letterCombinations(String digits) {
		List<String> result = new ArrayList<>();
		if(digits.isEmpty())return result;
		NumToLetter[] numToLetters = numToLetters(digits);
		result.add(numToLetters[0].s1);
		result.add(numToLetters[0].s2);
		result.add(numToLetters[0].s3);
		if(numToLetters[0].s4!=null)result.add(numToLetters[0].s4);
		for(int i = 1;i<numToLetters.length;i++) {
			int n = result.size();
			for(int j = 0;j<n;j++) {
				String tmp = result.get(j);
				String tmp1 = result.get(j);
				String tmp2 = result.get(j);
				String tmp3 = result.get(j);
				tmp+=numToLetters[i].s1;
				result.set(j, tmp);
				tmp1+=numToLetters[i].s2;
				result.add(tmp1);
				tmp2+=numToLetters[i].s3;
				result.add(tmp2);
				if(numToLetters[i].s4!=null) {
					tmp3+=numToLetters[i].s4;
					result.add(tmp3);
				}
			}
		}
        return result;
    }
	//将数字串转为映射串
	private NumToLetter[] numToLetters(String digits) {
		NumToLetter[] numToLetters = new NumToLetter[digits.length()];
		for(int i = 0;i<digits.length();i++) {
			numToLetters[i] = getLetter(digits.charAt(i));
		}
		return numToLetters;
	}
	//将单个数字映射到对应的三或四个字母
	private NumToLetter getLetter(char digit) {
		NumToLetter ntl = new NumToLetter();
		switch (digit) {
		case '2':
			ntl.digit = "2";ntl.s1 = "a";ntl.s2 = "b";ntl.s3 = "c";
			break;
		case '3':
			ntl.digit = "3";ntl.s1 = "d";ntl.s2 = "e";ntl.s3 = "f";
			break;
		case '4':
			ntl.digit = "4";ntl.s1 = "g";ntl.s2 = "h";ntl.s3 = "i";
			break;
		case '5':
			ntl.digit = "5";ntl.s1 = "j";ntl.s2 = "k";ntl.s3 = "l";
			break;
		case '6':
			ntl.digit = "6";ntl.s1 = "m";ntl.s2 = "n";ntl.s3 = "o";
			break;
		case '7':
			ntl.digit = "7";ntl.s1 = "p";ntl.s2 = "q";ntl.s3 = "r";ntl.s4 = "s";
			break;
		case '8':
			ntl.digit = "8";ntl.s1 = "t";ntl.s2 = "u";ntl.s3 = "v";
			break;
		case '9':
			ntl.digit = "9";ntl.s1 = "w";ntl.s2 = "x";ntl.s3 = "y";ntl.s4 = "z";
			break;
		default:
			break;
		}
		return ntl;
	}
	public static void main(String[] args) {
		System.out.println(new LetterCombinationsOfAPhoneNumber().letterCombinations("23").toString());
	}
}

运行结果：