【python】解码方法

题目链接：https://www.nowcoder.com/practice/b83b126603dd4e63bc4287d32d754886

我怎么觉得题目的示例说明写错了……12的解码方法有两种，应该分别是“L”，“A，B"这两种。

思路：

dp[i] 表示到第i位有几种解密方法。

例如：12

1. 这个 1 没什么说的：只能作为一个单独的数字看待。
2. 这个 2 可分两种情况：

• 单独作为数字 2 。
• 作为数字 12 的个位数字。

s = input()
n = len(s)
dp = [0]*(n+2)

## 动态规划的后序遍历
dp[-1] = 0
dp[-2] = 1
for i in range(n-1,-1,-1):
    # 如果当前位为0 或 当前组成的两位超出了编码范围，那么当前位无新的编码，应该和后一位的编码数一样
    if (i < n-1 and s[i:i+2] > '26') or s[i] == '0':
        dp[i] = dp[i+1]
    # 如果有新的编码，则考虑【单独编码】和【两位一起编码】的情况
    else:
        dp[i] = dp[i+1] + dp[i+2]
print(dp[0])