数字字符转化为字母组合的种数

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br  = new BufferedReader(new InputStreamReader(System.in));
        char[] str = br.readLine().toCharArray();
        if(str.length == 0 || (str.length == 1 && str[0] == '0')) {
            System.out.println(0);        // 一个0转化不成字母
        }else if(str.length == 1){
            System.out.println(1);        // 一个非零数字只能有一种转化
        }else{
            int[] dp = new int[str.length + 1];
            dp[0] = 1;        // 没有字符，初始化为1
            for(int i = 0; i < str.length; i++){
                dp[i + 1] = str[i] == '0'? 0: dp[i];
                // 如果前一个字符是1，或者前一个字符是2且当前字符是0~6，就可以和前一个字符组成两位数的字母转化
                if(i > 0 && (str[i - 1] == '1' || str[i - 1] == '2' && str[i] <= '6')) {
                    dp[i + 1] += dp[i - 1];
                    dp[i + 1] %= 1000000007;
                }
            }
            System.out.println(dp[dp.length - 1]);
        }
    }
}