Decode Ways
来源:互联网 发布:穷人的生活 知乎 编辑:程序博客网 时间:2024/06/03 04:18
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.
Solution:
class Solution {public: int numDecodings(string s) { int len = s.length(); if(!len || s[0] == '0') return 0; vector<int> dp(len); dp[1] = dp[0] = 1; if(s[0] > '2' && s[1] == '0') return 0; if(s[0] == '1' && s[1] >= '1' && s[1] <= '9') dp[1] += 1; if(s[0] == '2' && s[1] >= '1' && s[1] <= '6') dp[1] += 1; for(int i = 2; i < len; ++i) { dp[i] = dp[i-1]; if(s[i] == '0') { if(s[i-1] == '1' || s[i-1] == '2') { dp[i] = dp[i-2]; continue; } else return 0; } if((s[i-1] == '1') || (s[i-1] == '2' && s[i] <= '6')) dp[i] += dp[i-2]; } return dp[len-1]; }};
0 0
- Decode Ways
- Decode Ways
- Decode Ways
- Decode Ways
- Decode Ways
- Decode Ways
- Decode Ways
- Decode Ways
- Decode Ways
- Decode Ways
- Decode Ways
- Decode Ways
- Decode Ways
- Decode ways
- Decode Ways
- Decode Ways
- Decode Ways
- Decode Ways
- Spring事务管理(annotation)
- OOP面向对象编程的几大原则
- Unreal Engine 虚幻引擎 开启我的虚幻之旅
- CSS样式——边框、背景、表格
- 安装proftp
- Decode Ways
- Apache Http Server 解决不同域名共用服务器80端口问题
- mysql用户权限极其一些基本操作,一些日期函数
- View对象的作用
- 提问的智慧
- mysql sql语句大全
- js控制iframe父子页面js相互调用
- def文件
- Android ImageLoader组件加载图片