题目链接:
https://www.lintcode.com/problem/decode-ways/description
有一个消息包含A-Z通过以下规则编码
'A' -> 1
'B' -> 2
...
'Z' -> 26
现在给你一个加密过后的消息,问有几种解码的方式
Example
样例 1:
输入: "12"
输出: 2
解释: 它可以被解码为 AB (1 2) 或 L (12).
样例 2:
输入: "10"
输出: 1
思路:动态规划,相邻两位一起看00 不符合条件, 01 - 09 只有一种 ,10,20只有一种,超过27不符合条件,其余可以有两种方案