✨ 📖兔猫信奥学院之秘密情报解码 📖✨

在兔猫信奥学院，小兔和小猫最近发现了一本古老的魔法日记，上面写满了数字。
加菲老师告诉他们，这其实是学院初代校长留下的一串秘密情报，它使用一种特别的编码规则加密：

"1" -> 'A'
"2" -> 'B'
...
"25" -> 'Y'
"26" -> 'Z'

现在，小兔和小猫非常想知道这本日记究竟隐藏了什么秘密。他们注意到，有些数字串存在多种不同的解码方式，例如消息 "11106"：

• 可以解读为 "AAJF"（对应编码为：1, 1, 10, 6）
• 也可以解读为 "KJF"（对应编码为：11, 10, 6）

但像 "06" 这样的前导零是不合法的编码（因为没有对应字母），所以 "06" 无法被解码。

现在，小兔和小猫急切地需要你的帮助，帮他们计算出解码给定数字串的总方法数。
（注意：如果没有任何合法的方式解码，输出 0。）

输入格式

一个只包含数字的非空字符串 s

• $1 \leq |s| \leq 100$
• 字符串 $s$ 中可能包含前导零

输出格式

一个整数，表示合法的解码方法总数

输入输出样例

12

2

• 样例解释：
  • "12" 可以解码为 "AB" (1,2) 或者 "L" (12)。

226

3

• 样例解释：
  • "226" 可以解码为 "BZ" (2,26)、"VF" (22,6)、"BBF" (2,2,6)。

🌟 快帮助小兔和小猫解开初代校长留下的神秘情报吧！ 🌟