题目： 解码方法：一条包含字母 A-Z 的消息通过以下方式进行了编码：  'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。   思路： 一开始理解错题目了，使用字典去对应，发现题目要求不是这样的。 之后使用动态规划来做，需要考虑的情况比较多，踩了很多坑。 程序： class Solution:     def numDecodings(self, s: str) -> int:         if not s:             return 0         if s[0] == '0':             return 0         length = len(s)         counter = 1         auxiliary_counter = 1         if int(s) <= 10:             return 1         elif 10 < int(s) <= 26:             if int(s) == 20:                 return 1             else:                 return 2         else:             for index in range(1, length):                 if s[index] == '0':                     if s[index - 1] == '1' or s[index - 1] == '2':                         counter = auxiliary_counter                     else:                         return 0                 else:                     if s[index - 1] == '1'  or (s[index - 1] == '2' and '1' <= s[index] <= '6'):                         auxiliary = counter                         counter += auxiliary_counter                         auxiliary_counter = auxiliary                     else:                         auxiliary_counter = counter         return counter