# 力扣91. 解码方法


## 力扣91. Decode Ways（解码方法）

一条包含字母 A-Z 的消息通过以下映射进行了编码：'A'→1, 'B'→2, ..., 'Z'→26。给你一个只含数字的非空字符串 s，请计算并返回解码方法的总数。题目数据保证答案肯定是一个 32 位的整数。

示例 1：

![](../posts/01_学习/87_LeetCode/0091_解码方法/img/0091-1-description.png)

```
输入：s = "12"
输出：2
解释：它可以解码为 "AB"（1 2）或 "L"（12）。
```

示例 2：

![](../posts/01_学习/87_LeetCode/0091_解码方法/img/0091-2-description.png)

```
输入：s = "226"
输出：3
解释：它可以解码为 "BZ"（2 26）、"VF"（22 6）或 "BBF"（2 2 6）。
```

示例 3：

![](../posts/01_学习/87_LeetCode/0091_解码方法/img/0091-3-description.png)

```
输入：s = "06"
输出：0
解释："06" 无法映射到 "F"，因为存在前导零（"6" 和 "06" 并不等价）。
```

提示：
- 1 <= s.length <= 100
- s 只包含数字，并且可能包含前导零。