Leetcode练习(python)：字符串类：第91题：解码方法：一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。

题目：

解码方法：一条包含字母 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