计算数字序列对应字母排列组合的数量

计算数字序列对应字母排列组合的数量

题目描述：假设一串英文字母被编码成一串数字。更具体地说，A-Z被编码为0-25。由于它不是前缀码，所以解码结果可能不是唯一的。例如，1213407可以被解码为BCBDEAH、MBDEAH、BCNEAH、BVDEAH或MNEAH。注意，07不是7，因此不能解码为H。

要求：求出有多少种不同的方式可以解码一个数字字符串。
例：
输入：12
输出：2
输入：1213
输出：5
输入：1213407
输出：5

def way_nums(s):
    if len(s) == 0:
        return 0
    t = [0] * (len(s) + 1)
    t[0] = 1
    for i in range(len(s) + 1):
        if i == 0:
            continue
        t[i] = t[i - 1]
        if i > 1 and 9 < int(s[i - 2:i]) < 26:
            t[i] += t[i - 2]
    return t[-1]


def main():
    s = input().strip()
    print(way_nums(s))


if __name__ == "__main__":
    main()