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;
}
};
LeetCode Decode Ways
最新推荐文章于 2019-05-23 09:48:25 发布