给定一个数字,我们按照如下规则把它翻译为字符串:
$0$ 翻译成 a
,$1$ 翻译成 b
,……,$11$ 翻译成 l
,……,$25$ 翻译成 z
。
一个数字可能有多个翻译。
例如 $12258$ 有 $5$ 种不同的翻译,它们分别是 bccfi
、bwfi
、bczi
、mcfi
和 mzi
。
请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。
数据范围
输入数字位数 $[1,101]$。
样例
输入:"12258"
输出:5
给定一个数字,我们按照如下规则把它翻译为字符串:
$0$ 翻译成 a
,$1$ 翻译成 b
,……,$11$ 翻译成 l
,……,$25$ 翻译成 z
。
一个数字可能有多个翻译。
例如 $12258$ 有 $5$ 种不同的翻译,它们分别是 bccfi
、bwfi
、bczi
、mcfi
和 mzi
。
请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。
输入数字位数 $[1,101]$。
输入:"12258"
输出:5