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];
}

}