数字字符串转成字母串

来源：互联网发布：windows安装淘宝镜像编辑：程序博客网时间：2024/05/17 07:12

问题：翻译数字串，类似于电话号码翻译：给一个数字串，比如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中捕捉异常来控制。

0 0