leetcode91 Decode Ways
2016-01-06 16:07
225 查看
A message containing letters from
Given an encoded message containing digits, determine the total number of ways to decode it.
For example,
Given encoded message
The number of ways decoding
View Code
A-Zis 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) { int ans=0; int len=s.length(); if(!len||s[0]=='0') return 0; vector<int> j(len,0); j[0]=1; for(int i=1;i<len;i++) { if(s[i]>='1'&&s[i]<='9')//单独解码的情况 j[i]+=j[i-1]; if(s[i]==0&&(s[i-1]==0||s[i-1]>='3'&&s[i-1]<='9')) return 0; int t=(s[i-1]-'0')*10+s[i]-'0'; if(t>=10&&t<=26) //合并解码的情况 { if(i==1) j[i]++; else j[i]+=j[i-2]; } } return j[len-1]; } };
View Code
相关文章推荐
- leetcode90 Subsets II
- Eclipse和PyDev搭建完美Python开发环境(Windows篇)
- 钉钉的收费 [钉钉深圳研发团队 denny/2016.01.06/ 59888745@qq.com]
- Cannot create windows service for mysql.error:0 (解决安装MYSQL5出现问题)
- 5.mysql group by(不同的字段) 查询出来的数据不一样剖析
- 如何辨别磁盘阵列的性能
- 学习鸟哥的Linux私房菜笔记(4)——文件
- placeholder IE兼容,显示password
- 前端工具bower wiredep
- 设置input输入框不可编辑
- ReentrantReadWriteLock读写锁的使用
- Android Theme详细
- Linux makefile 教程 非常详细,且易懂
- Think in Java 笔记(2)
- mysql多表查询 查询排序
- leetcode89 Gray Code
- Expectation-Maximization(EM) 算法
- rtl8188eus usb wifi 连接ssid的移植
- Jquery 获取checkbox的checked问题
- 百度地图学习