LeetCode-Decode Ways

最新推荐文章于 2024-09-21 14:48:47 发布

tymy

最新推荐文章于 2024-09-21 14:48:47 发布

阅读量383

点赞数

分类专栏： leetCode 文章标签： LeetCode IT面试 OJ 算法

本文链接：https://blog.csdn.net/u010266551/article/details/9904157

版权

leetCode 专栏收录该内容

123 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int numDecodings(string s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if (s.size() == 0 || s[0] == '0')
        {
            return 0;
        }
        int cntPre = 1;
        int cnt = 1;
        for (size_t i = 1; i < s.size(); ++i)
        {
            int tmp = cnt;
            bool isCode = check(s[i - 1], s[i]);
            if (s[i] != '0')
            {
                cnt = isCode ? cnt + cntPre : cnt;
            }
            else if (isCode)
            {
                cnt = cntPre;
            }
            else
            {
                cnt = 0;
                break;
            }
            cntPre = tmp;
        }
        return cnt;
    }
    
    bool check(char ch1, char ch2)
    {
        return ch1 == '1' || (ch1 == '2' && ch2 <= '6');
    }
};