力扣LeetCode #91 解码方法（NumDecodings）

- 题目描述

一条包含字母 A-Z 的消息通过以下方式进行了编码：

字母	数字
‘A’	1
‘B’	2
…	…
‘Y’	25
‘Z’	26

给定一个只包含数字的非空字符串，请计算解码方法的总数。题目数据保证答案肯定是一个 32 位的整数。
提示：1 <= s.length <= 100；s 只包含数字，并且可以包含前导零。

来源：LeetCode

- 示例

• 示例 1：
  输入：“12”
  输出：2
  解释：它可以解码为 “AB”（1 2）或者 “L”（12）。
• 示例 2：
  输入：“226”
  输出：3
  解释：它可以解码为 “BZ” (2 26), “VF” (22 6), 或者 “BBF” (2 2 6) 。
• 示例 3：
  输入：s = “0”
  输出：0
• 示例 4：
  输入：s = “2101”
  输出：1
• 示例 5：
  输入：s = “2”
  输出：1
• 示例6：
  输入：s = “10011”
  输出：0
• 示例7
  输入：s = “01”
  输出：0

- 思路分析

采用动态规划的思想。定义$num[i]$，表示前$i$个字符共有多少种解码方法。当进行到第i个字符时，假设这个字符为$c$，那么$c$可能是$0-9$的任意数字，因此需要分情况进行讨论。
① 如果$c$是’$0$’，那么$c$不能单独解码，必须和前一个字符放在一起看。如果前一个字符是’