一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' - 1 'B' - 2 ... 'Z' - 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。
输入描述:
一串编码过的数字，比如12


输出描述:
解码方法的总数
示例1

输入

12

输出

2

说明

12可以解码成“AB”，“A，B"这两种
加载中...