0
已解决
尹宗鑫
新手守护
新手守护
3620 解密方案( solution)
题目描述 Description
现在有这样一种不合理的加密方式, 大写字母和数字有下面这种对应关系 A-1, B-2, C-3 ... Z-26。 加密后的信息是一个由连续数字构成的字符串(最多10000个数字)。 这种不合理的加密会很容易导致解密错误。 例如对于“12”的解密方案有两种 “AB”和”L”。 请你根据输入的加密信息,求出所有可能的解密方案数量。 因为数据可能较大,所以最后结果需要模10000007
输入描述 Input Description
输入一行,一个由数字构成的字符串,最多10000位。
输出描述 Output Description
输出一个整数,表示所有的解密方案数模10000007的结果。
样例输入 Sample Input
12
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
对于20%的数据,字符的长度不超过2。
对于100%的数据,字符的长度不超过10000。
数据保证所有的加密字符都是可解密的
请大佬看看为什么是20分
尹宗鑫在2018-11-11 20:42:08追加了内容