数字字符串转成字母串

问题：翻译数字串，类似于电话号码翻译：给一个数字串，比如12259，映射到字母数组，比如，1 -> a， 2-> b，... ， 12 -> l ，... 26-> z。那么，12259 -> lyi 或 abbei 或 lbei 或 abyi。输入一个数字串，判断是否能转换成字符串，如果能，则打印所以有可能的转换成的字符串。

参考：http://blog.csdn.net/steven30832/article/details/7996629

数字串中最多有两位对应一个字母。有两种方式：取数字串的第一位，然后翻译剩余串；取数字串的前两位，如果有对应的字母（数字在10-26），然后翻译剩余的字串。后面的子问题可以递归的求解。

<span style="white-space:pre">	</span>/**
	 * 数字翻译
	 * @param input
	 * @param start 
	 * @param end
	 * @param output
	 * @param index 输出串字符位置
	 * @return
	 */

	static boolean translateNum(String input,int start,int end,char[] output,int index){
		if(start>end){
			if(index>0){
				//output[index] = '\0';
				for(int i=0;i<index;++i)
					System.out.print(output[i]);
				System.out.println();
				return true;
			}
			return false;
		}
		
		if(input.charAt(start)=='0')
			return false;
		//取一个数用于转换
		output[index] = (char)((input.charAt(start)-'1')+'a');
		boolean res1 = translateNum(input, start+1, end, output, index+1);
		
		//取两个数用于转换
		boolean res2 = false;
		if(start<end){
			int digit = Integer.parseInt(input.substring(start,start+2));
			if(digit>=10 && digit<=26){
				output[index] = (char)(digit-1+'a');
				res2 = translateNum(input, start+2, end, output, index+1);
			}
		}
		return res1 || res2;
	}
	
	static void translate(String numbers){
		if(null==numbers || "".equals(numbers)){
			System.out.println("not a number sequence");
			return;
		}
		for(char ch:numbers.toCharArray()){
			if(!(ch>='0' && ch<='9')){
				System.out.println("not a number sequence");
				return;
			}
		}
		char[] result = new char[numbers.length()+1];
		translateNum(numbers, 0, numbers.length()-1, result, 0);
	}
	
	public static void main(String[] args) {
		//char[] chas = " abcdefghijklmnopqrstuvwxyz".toCharArray();
		String numbers = "123122";
		
		translate(numbers);
	}

要注意对不合法的数字字符串的判断，也可以在translateNum中捕捉异常来控制。