把数字翻译成字符串

题目描述:

给定一个数字，我们按照如下规则把它翻译为字符串：

0 翻译成 a，1 翻译成 b，……，11 翻译成 l，……，25 翻译成 z。

一个数字可能有多个翻译。

例如 12258 有 5 种不同的翻译，它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。

请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。

输入格式:

一个数字字符串。

输出格式:

一个整数表示答案。

数据范围:

输入数字位数 [1,101]。

样例输入:

12258

样例输出:

5

时间限制: 1000ms
空间限制: 256MB

---