Decode Ways
来源:互联网 发布:郑州淘宝加盟美女 编辑:程序博客网 时间:2024/05/21 10:24
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 numDecodings(string s){if (s.find("00") != string::npos || s[0] == '0' || s.empty())return 0;if (s.size() == 1) return 1;int prev2 = 1;int prev1 = 0;if (atoi(s.substr(0, 2).c_str()) <= 26)prev1++;if (s[1] != '0')prev1++;for (int i = 2; i < s.length(); i++){int tmp = 0; if (s[i] == '0'){if (s[i-1] > '2')return 0;}elsetmp = prev1;if (s[i - 1] != '0' && atoi(s.substr(i-1, 2).c_str()) <= 26)tmp += prev2;prev2 = prev1;prev1 = tmp;}return prev1;}};
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
- 请原谅呵——题《层层叠叠》
- 如何关联m文件和Matlab编辑器
- 近期web项目总结
- 黑马程序员——OC篇(一)编写简单的OC类并创建对象
- Maven + Spring 整合 Mybatis
- Decode Ways
- C#调用C++的DLL 所有数据类型转换方式
- 《近匠》酷传:解除App发布和监控痛苦
- baidu面试那些事
- JDK+Eclipse+MyEclipse+tomcat的安装与配置
- 匈牙利命名表
- 黑马程序员——OC篇(二)面向对象的三大特性(封装、继承、多态)
- USB wifi调试笔记
- typedef和define区别