LeetCode Decode Ways

最新推荐文章于 2019-05-23 09:48:25 发布

原创最新推荐文章于 2019-05-23 09:48:25 发布 · 426 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法用于计算给定字符串的不同解码方式的数量。通过对字符串进行遍历并利用动态规划的方法，可以有效地解决这个问题。

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

class Solution {
public:
    int numDecodings(string s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if (s.empty()) {
            return 0;
        }
        
        int pre1, cur;
        int pre2 = 1;

        for (int i = 0; i < s.size(); i++) {
            if (s[i] != '0') {
                cur = pre2;
            }
            else {
                cur = 0;
            }
            
            if (i >= 1 && (s[i - 1] == '1' || (s[i - 1] == '2' && s[i] <= '6'))) {
                cur += pre1;
            }
            
            pre1 = pre2;
            pre2 = cur;
        }
        
        return cur;
    }
};