初学者题解 | #把数字翻译成字符串#

#
# 思路：由于字符对应数字最多为两位数，那么每进来一个字符，它有两种情况，第一是与前面“独立”字符结合，第二是自己成为一个字符。前者要求前面的字符“独立”（也就是不与再前面的字符结合），后者则没有要求
# 那么直觉上的状态转移就有了：维护两个变量，一个是当前字符独立下的解码可能情况数cur_sep(current separate)，一个是当前字符不独立情况下的可能情况数cur_nsep.如果当前字符与前面字符组合起来在1-26区间，
# 则cur_nsep = pre_sep, 否则为0.另外，cur_sep = pre_sep+pre_nsep.pre前缀代表上一次迭代的独立和非独立情况数。在迭代完成后，将两者相加即可
# 
# 特殊情况解暴力枚举
class Solution:
    def solve(self , nums: str) -> int:
        # write code here
        # pre_chr = ''
        pre_sep = 1
        pre_nsep = 0
        if nums == '0':
            return 0
        if len(nums) == 1:
            return 1
        for i, ele in enumerate(nums[1:]):
            two_chr = nums[i]+ele
            if 1 <= int(two_chr) <= 26:  # 与前面“独立”字符结合
                cur_nsep = pre_sep*1
            else:
                cur_nsep = 0
            if int(ele):  # 自己成为一个字符
                cur_sep = (pre_sep+pre_nsep)*1
            else:
                cur_sep = 0
            # pre_chr = ele+''
            pre_sep = cur_sep*1
            pre_nsep = cur_nsep*1
            # print(i, two_chr, cur_nsep, cur_sep, cur_sep+cur_nsep)
        return cur_sep+cur_nsep