Leetcode 46

题解：
例如 1423 他有几种翻译方式 就是

1 4 2 3

14 23

14 2 3

1 4 23

这四种 但是其实是有规律的

第一位1只有一种
第二位4 可以是1 也可以是14 多出1种
第三位2 因为42不是26以下 比14排列多出1 种
第四位 3 比142排列多出一种 四种
所以总结规律 当后一位和前一位结合在9~26之间的话就是前两个的和
后一位和前一位结合不在9~26之间就是等于前一位

package Leetcode;

public class Demo46 {
    public static int tranlate(int num) {
        if (num < 10) {
            return 1;
        }
        char[] chars = String.valueOf(num).toCharArray();
        int[] dp = new int[chars.length];
        dp[0] = 1;
        int n = (chars[0] - '0') * 10 + (chars[1] - '0');
        dp[1] = n > 9 && n < 26 ? 2 : 1;
        for (int i = 2; i < chars.length; i++) {
            n =(chars[i-1]-'0')*10+(chars[i]-'0');
            if (n > 9 && n < 26) {
                dp[i] = dp[i-1]+dp[i-2];
            } else {
                dp[i] = dp[i-1];
            }
        }
         return dp[chars.length-1];
    }

    public static void main(String[] args) {
        int num=14235;
        System.out.println(tranlate(num)) ;

    }
}