编程之美3.2 电话号码对应英语单词

1.     /** 
2.      * 编程之美 电话号码对应英语单词 
3.      * 题目： 
4.      *  手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ， 
5.      *  要求对一段数字，输出其代表的所有可能的字母组合，如5869，可能代表JTMW、JTMX... 
6.      *  以下程序用DFS得解，但： 
7.      *  1、程序中输出的单词，是“字母的组合”而已，并不是有真正含义的英文单词 
8.      *  2、对于含有0和1的电话号码，认为是不合法的输入（因为按键0和1没有对应任何英文字母） 
9.          *  3、2012-11-05 程序中的DFS递归解法，其实和暴力的For循环效率差不多。。。 

package String;

import java.util.LinkedList;
import java.util.List;

/**
 * @Title: phoneNum.java
 * @Package String
 * @Description: TODO
 * @author nutc
 * @date 2013-8-25 下午1:51:08
 * @version V1.0
 */
public class phoneNum {
	static String[] num = { "", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv",
			"wxyz" };
	static char[][] map = new char[10][];

	public static void main(String args[]) {
		for (int i = 0; i < 10; i++) {
			map[i] = num[i].toCharArray();
		}
		char[] now = "234".toCharArray();
		LinkedList<Character> list = new LinkedList<Character>();
		num(now,0,list);
	}

	public static void num(char[] now, int index, LinkedList<Character> list) {  //Character!!!
		if(index==now.length){
			print(list);
			return;
		}
		char c = now[index];
		for(int i=0;i<map[(c-'0')].length;i++){
			list.add(map[(c-'0')][i]);
			num(now,index+1,list);
			list.removeLast();  //要说明是last！
		}
	}
	
	public static void print(List<Character> list){
		for(Character c :list){
			System.out.print(c);
		}
		System.out.println();
	}
}