91. Decode Ways
来源:互联网 发布:卧龙大数据 上市 编辑:程序博客网 时间:2024/05/22 07:56
题目
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.
题意
用1-26标记A-Z.
给一串非0的数字字符串, 求它有多少种解码为合法字母串的方法.
比如12可以解码为AB,也可以解码为L
代码
class Solution {public: int numDecodings(string s) { if (s.size() == 0 || s[0] == '0') return 0; vector<int> dp(s.size()+2, 0); dp[1] = dp[2] = 1; for (int i = 3; i < s.size()+2; i++) { char dt = s[i-3], dg = s[i-2]; if (dg >= '1'&& dg <= '9') dp[i] = dp[i-1]; if (dt == '1' || (dt == '2' && dg <= '6')) dp[i] += dp[i-2]; } return dp[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
- 91. Decode Ways
- Algorithms-91.Decode Ways
- [leetcode] 91. Decode Ways
- 91. Decode Ways
- Leetcode 91. Decode Ways
- 91. Decode Ways
- leetcode 91. Decode Ways
- 91. Decode Ways
- 91. Decode Ways
- Leetcode 91. Decode Ways
- leetcode 91. Decode Ways
- LeetCode 91. Decode Ways
- 91. Decode Ways
- 1134. Vertex Cover (25)
- EasyPR车牌识别学习系列(1)—运行源码
- 节日_100
- 深度学习概述
- 基础作业篇
- 91. Decode Ways
- 持续集成-git使用
- 《基于CUDA的并行程序设计》学习笔记(三)——下
- OJ(Online Judge)系统及ACM测试题库大全
- 第一篇博客 仅做测试
- win10 VS2017 安装OpenSSL
- 我想进阿里
- 编写程序求500 以内的勾股弦数,即满足 c2=b2+a2的3个数,要求b>a。将所有符合要求的组合存入文本文件中,每个组合占一行。
- 设计模式—原型模式