求解代码
publicintsolve(Stringnums){if(nums==null||nums.length()==0||nums.charAt(0)=='0'){return0;}intn=nums.length();intprevPrev=1;intprev=1;for(inti=2;i<=n;i++){intcurr=0;charcurrChar=nums.charAt(i-1);charprevChar=nums.charAt(i-2);if(currChar!='0'){curr+=prev;}inttwoDigit=Integer.parseInt(nums.substring(i-2,i));if(twoDigit>=10&&twoDigit<=26){curr+=prevPrev;}prevPrev=prev;prev=curr;}returnprev;}小贴士
| 变量 | 对应传统DP数组 | 通俗含义 |
|---|---|---|
prevPrev | dp[i-2] | 前i-2个字符的解码方式数 |
prev | dp[i-1] | 前i-1个字符的解码方式数 |
curr | dp[i] | 临时变量，存储「前i个字符」的解码方式数 |
int prevPrev = 1对应dp[0]=1，也就是空字符串的解码方式数，没有实际解码意义，只为让组合解码的计算成立（类似于乘法中的 “1”）
