分析:截取字符串前缀字串,当前字符串可以解码的总数取决于最后一个字符是单独解码还是和前一个字符一起解码
- 如果当前字符单独解码,要求当前字符不为0
- 如果当前字符和前一个字符一起解码,要求前一个字符不能是0,并且加起来得到的数不能超过26
- 最后一个字符两种情况的值加起来就是最终的解码种数
1 class Solution { 2 public int numDecodings(String s) { 3 int len = s.length(); 4 int[] dp = new int[len+1]; 5 dp[0] = 1; 6 for(int i=1;i<=len;i++){ 7 // 单独字符 8 if(s.charAt(i-1) != '0'){ 9 dp[i] = dp[i-1]; 10 } 11 // 双字符 12 if(i>1 && s.charAt(i-2) != '0' && (s.charAt(i-2)-'0')*10 + (s.charAt(i-1)-'0') <= 26){ 13 dp[i] += dp[i-2]; 14 } 15 } 16 return dp[len]; 17 } 18 }
标签:字符,charAt,int,解码,字符串,91,dp 来源: https://www.cnblogs.com/jsuxk/p/16468022.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。