把数字翻译成字符串

注意0的存在。

public class Solution {
    /**
     * 解码
     * @param nums string字符串 数字串
     * @return int整型
     */
      public int solve (String nums) {
        // write code here

        if(nums.length()==0||nums.charAt(0)=='0') return 0;
        
        int len=nums.length();

        int[] dp=new int[len];

        dp[0]=1;

        for (int i=1;i<len;i++){

            if(nums.charAt(i)!='0'){
                dp[i]=dp[i-1];
            }

            if(nums.substring(i-1,i+1).compareTo("10")>=0&&nums.substring(i-1,i+1).compareTo("26")<=0){
                if(i==1){
                    dp[i]+=1;
                }else {
                    dp[i]+=dp[i-2];
                }
            }

        }

        return dp[len-1];
    }