力扣91. 解码方法
目录
力扣91. Decode Ways（解码方法）
一条包含字母 A-Z 的消息通过以下映射进行了编码：‘A’→1, ‘B’→2, …, ‘Z’→26。给你一个只含数字的非空字符串 s，请计算并返回解码方法的总数。题目数据保证答案肯定是一个 32 位的整数。
示例 1：
输入：s = "12"
输出：2
解释：它可以解码为 "AB"（1 2）或 "L"（12）。示例 2：
输入：s = "226"
输出：3
解释：它可以解码为 "BZ"（2 26）、"VF"（22 6）或 "BBF"（2 2 6）。示例 3：
输入：s = "06"
输出：0
解释："06" 无法映射到 "F"，因为存在前导零（"6" 和 "06" 并不等价）。提示：
- 1 <= s.length <= 100
- s 只包含数字，并且可能包含前导零。