刷题记录——摩尔斯电码解码(被坑惨了)

使用Python解题逻辑正确但是不AC

测试用例有错误（没有考虑int越界，计算出来错误结果作为测试答案）
题目链接
https://www.nowcoder.com/practice/592a069811044d3fadb94c6c55d7b4f2

以下是原题描述

题目描述

已知摩尔斯电码和字符映射关系如下：

• A -> 0

• B -> 1

• C -> 10

• D -> 11

• E -> 100

• F -> 101

• G -> 110

• H -> 111

当前我们获取到了一串01数字字符串，需要进行摩尔斯电码解码，请问共有多少种解码方法？

输入描述：

一行由0和1组成的字符串

输出描述：

一行一个数字表示答案，即解码方法数量

示例1

输入：

11

输出：

2

说明：

有D和BB两种解法 

示例2

输入：

100

输出：

3

说明：

有E,BAA和CA三种解法 

备注：

输入字符串长度范围为1～100
输出解码方法数不超过2147483647

---

使用Python解题如下：