【java算法】输入1-9个数字，代表手机键盘的顺序，输出所有可能的键值字符串

import static java.lang.System.out;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

public class PhoneKey {
	private static List<String> keyString = new ArrayList<String>();
	private static Map<Integer, List<String>> phoneMap = new HashMap<Integer, List<String>>();

	static {
		phoneMap.put(1, Arrays.asList(".", "_", "@", "/", "#"));
		phoneMap.put(2, Arrays.asList("a", "b", "c"));
		phoneMap.put(3, Arrays.asList("d", "e", "f"));
		phoneMap.put(4, Arrays.asList("g", "h", "i"));
		phoneMap.put(5, Arrays.asList("j", "k", "l"));
		phoneMap.put(6, Arrays.asList("m", "n", "o"));
		phoneMap.put(7, Arrays.asList("p", "q", "r", "s"));
		phoneMap.put(8, Arrays.asList("t", "u", "v"));
		phoneMap.put(9, Arrays.asList("w", "x", "y", "z"));
	}

	public static void main(String[] args) {
		List<Integer> numList = new ArrayList<Integer>();
		Scanner in = new Scanner(System.in);
		while (in.hasNextInt()) { //需要输入一个非数字来结束输入
			int n = in.nextInt(); //只能输入1-9的数字
			numList.add(n);
		}
		in.close();

		f(numList, numList.size(), 0);

	}

	public static void f(List<Integer> list, int size, int cur) {
		if (size == cur) {
			StringBuilder buider = new StringBuilder();
			for (String s : keyString) {
				buider.append(s);
			}
			out.println(buider);
			return;
		}
		int key = list.get(cur);
		List<String> valueStrings = phoneMap.get(key);
		for (String str : valueStrings) {
			keyString.add(str);
			f(list, size, cur + 1);
			keyString.remove(cur);

		}

	}

}