解题思路动态规划有以下几种情况： 1. 当i-1=0，如果i-2=[1到2]，dp[i]=dp[i-2];否则返回0； 2. 当i-1=[1到6]，如果i-2=[1到2]，dp[i]=dp[i-1]+dp[i-2]; 否则dp[i]=dp[i-1]; 3. 当i-1=[7到9]，如果i-2=1，dp[i]=dp[i-1]+dp[i-2]; 否则dp[i]=dp[i-1];代码如下： public int sover(String s) { if(s.length()==0 || s.charAt(0)=='0'){ return 0; ...