leetcode::decode_ways::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	numDecodings (string s)

详细描述

在文件 leetcode.h 第 2474 行定义.

成员函数说明

numDecodings()

int leetcode::decode_ways::Solution::numDecodings ( string  s )

static

在文件 leetcode.cpp 第 6662 行定义.

                                           {
            vector dp(s.length(), 0);
            for(int i = 0; i < dp.size(); i++) {
                bool ok = false;
                if('1' <= s[i] && s[i] <= '9') {
                    dp[i] += i - 1 >= 0 ? dp[i - 1] : 1;
                    ok = true;
                }
                if(i - 1 >= 0 && (s[i - 1] == '1' && '0' <= s[i] && s[i] <= '9' || s[i - 1] == '2' && '0' <= s[i] && s[i] <= '6')) {
                    dp[i] += i - 2 >= 0 ? dp[i - 2] : 1;
                    ok = true;
                }
                if(!ok) {
                    return 0;
                }
            }
            return dp.back();
        }

被这些函数引用 leetcode::decode_ways::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp