java 字符串转数字排序

题目

规定1和A对应、2和B对应、3和C对应…
那么-一个数字字符串比如"111"，就可以转化为"AAA"、“KA” 和"AK"。
给定一-个只有数字字符组成的字符串str，返回有多少种转化结果。

标准的从左向右模型：当前选择那一块作为开始部分

对于每一个数字可以选择本身自己转化，也可以选择本身+下一个数字转化，但是并不是两种决定都能做出的，因为还要考虑数字的大小有没有超过26。

同时选择自身做决定也不一定成功，例如0不对应任何字符，在其后面再加任何数字都没有对应的字符02–无效的。

即两种选择都可能存在无效的情况。
因为指纹有多少种结果，并没有要中途决定，所以不用path

到你来到终止位置的时候，你之前做的决定是一种有效的转变。

如果没有来到终止位置，遇到了0字符，无法转换，只能返回0.

如果当前字符为1，有两种情况，只有自身转化，和自身和下一个字符的转化

前提是有i+1位置，

如果当前字符是2，自身一定可以转换为响应的字符。但是第二种情况前提要有i+1位置的字符，同时i和i+1拼成的数字要小于等于26

除了1，2开头的字符之外，其余的一定只有第一种情况

随堂习题-数字转换为字符串

代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 用来计算一个数字有多少种不同的转换方法
     * @param number string字符串 给定的数字
     * @return int整型
     */
     public int translateNumber (String number) {
        // write code here
        if(number==null || number.length()==0) return 0;
        char[] chars = number.toCharArray();
         return sum(chars,0);

    }

    private int sum(char[] chars, int i) {
        //当来到字符串末尾时（因为传递的参数为i+1，或者i+2）说明找到了一种有效的转化
        if(i==chars.length) return 1;

        //遇到了0字符，没法转化，有限字符为0
        if(chars[i]=='0') return 0;

        //以1开头的可以有两种转化方式
        if(chars[i]=='1'){
            int res=sum(chars,i+1);//将i自己转为对应字母
            if(i+1<chars.length){//当i+1存在
                res+=sum(chars,i+2);//将i和i+1一起转为对应的字母
            }
            return res;
        }

        //以2开头的可以有两种转化方式,但是要考虑条件
        if(chars[i]=='2'){
            int res=sum(chars,i+1);将i自己转为对应字母
            //将i和i+1一起转为对应的字母（i+1要存在并且i+1处的字母要在0~6之间）
            if(i+1<chars.length && chars[i+1]>='0' && chars[i+1]<='6'){
                res+=sum(chars,i+2);
            }
            return res;
        }

        //以3~9开头的只有一种情况（自身转换为对应的字母）
        return sum(chars,i+1);

    }

}