91. Decode Ways

最新推荐文章于 2021-05-13 11:22:14 发布

转载最新推荐文章于 2021-05-13 11:22:14 发布 · 465 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7606252.html

本文深入探讨了解码字符串算法的实现细节，通过动态规划的方法，有效地解决了字符串解码的问题。文章提供了一个Java实现的示例代码，展示了如何计算字符串的不同解码方式数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public int numDecodings(String s) {
        if(s.length()==0)
            return 0;
        int[] dp=new int[s.length()+1];
        dp[0]=1;
        for(int i=0;i<s.length();i++)
        {
            if(s.charAt(i)>'0'&&s.charAt(i)<='9')
                dp[i+1]=dp[i];
            if(i>0)
            {
                int num=(s.charAt(i-1)-'0')*10+(s.charAt(i)-'0');
                if(9<num&&num<27)
                    dp[i+1]+=dp[i-1];
            }
        }
        return dp[s.length()];
    }
}