字符A-Z可以编码为0-25。"A"->"0", "B"->"1", ..., "Z"->"25" 现在输入一个数字序列,计算有多少种方式可以解码成字符A-Z组成的序列。
现在输入一个数字序列,计算有多少种方式可以解码成字符A-Z组成的序列。
)
字符A-Z可以编码为0-25。“A”->“0”, “B”->“1”, …, “Z”->“25”
现在输入一个数字序列,计算有多少种方式可以解码成字符A-Z组成的序列。
例如:
输入:19
输出:2
输入:258
输出:2
输入:0219
输出:3
def how_many_ways(s):
if len(s) == 0:
return 0
l = [