import java.util.*;
public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { int len = nums.length(); if(nums.equals("0")) return 0; int[] dp = new int[len]; dp[0] = 1; for(int i = 1;i < nums.length();i++) { int a = Integer.parseInt(nums.substring(i, i+1)); if(a > 0) dp[i] = dp[i-1];
int b = Integer.parseInt(nums.substring(i-1, i+1));
if(b>=10 && b<27) {
if(i == 1) dp[i] += 1;
else dp[i] += dp[i-2];
}
}
return dp[len - 1];
}
}