leetcode.91. Decode Ways
来源:互联网 发布:sqlserver格式化工具 编辑:程序博客网 时间:2024/05/20 05:27
A message containing letters from
A-Z
is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26
Given an encoded message containing digits, determine the total number of ways to decode it.
For example,
Given encoded message "12"
, it could be decoded as "AB"
(1 2) or"L"
(12).
The number of ways decoding "12"
is 2.
class Solution {public: int check(char one) { return (one != '0') ? 1 : 0; } int check(char one, char two) { return (one == '1' || (one == '2' && two <= '6'))? 1 : 0; } int numDecodings(string s) { vector<int> ways(s.size(), 0); if (s.size() == 0) return 0; if (s.size() == 1) return check(s[0]); ways[0] = check(s[0]); ways[1] = (check(s[0]) && check(s[1])) + check(s[0], s[1]); for (size_t i = 2; i < s.size(); ++i) { if (check(s[i])) ways[i] += ways[i - 1]; if (check(s[i - 1], s[i])) ways[i] += ways[i - 2]; } return ways[s.size() - 1]; }};
0 0
- Leetcode 91. Decode Ways&&639.Decode ways
- [Leetcode] 91. Decode Ways
- LeetCode --- 91. Decode Ways
- [LeetCode]91.Decode Ways
- [leetcode] 91.Decode Ways
- [leetcode] 91. Decode Ways
- Leetcode 91. Decode Ways
- leetcode 91. Decode Ways
- Leetcode 91. Decode Ways
- leetcode 91. Decode Ways
- LeetCode 91. Decode Ways
- LeetCode *** 91. Decode Ways
- Leetcode:91. Decode Ways
- leetcode 91. Decode Ways
- LeetCode-91.Decode Ways
- LeetCode 91. Decode Ways
- leetcode.91. Decode Ways
- [leetcode]91. Decode Ways
- 云栖社区
- java的对象类型转换
- MFC程序中如何获取控件在客户区的坐标?
- 接口实现多态
- 【Leetcode】Reverse String
- leetcode.91. Decode Ways
- Android 自定义view:实现ListView下拉的视差特效
- C++快速入门-标准输入输出
- hashCode and equals
- leetcode---Multiply Strings---大整数乘法
- java实现输出日历
- ${pageContext.request.contextPath}的作用
- Eclpise web开发时 添加web插件
- oracle instance_name db_name db_unique_name 与监听注册