题解 | #把数字翻译成字符串#

import java.util.*;


public class Solution {

    public int solve (String nums) {
        if (nums.charAt(0) == '0') return 0;
        int[] s = new int[nums.length()];
        s[0] = 1;

        for (int i = 1; i != nums.length(); ++i) {
            char c = nums.charAt(i);
            char c0 = nums.charAt(i - 1);
            if (c == '0') {           
                if (c0 == '1' || c0 == '2') {
                    if (i - 2 >= 0) {
                        s[i] = s[i - 2];
                    } else {
                        s[i] = 1;
                    }                   
                } else {
                    return 0;
                }
            } else {
                s[i] += s[i - 1];
                if (c0 == '1' || c0 == '2' && c <= '6') {
                    if (i - 2 >= 0) {
                        s[i] += s[i - 2];
                    } else {
                        s[i] += 1;
                    }  
                }
            }
        }
        return s[nums.length() - 1];
    }
}