ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

English description is not available for the problem. Please switch to Chinese.

crackNumber

解密数字

String

Dynamic Programming

现有一串神秘的密文 <code>ciphertext</code>，经调查，密文的特点和规则如下：

<ul>
	<li>密文由非负整数组成</li>
	<li>数字 0-25 分别对应字母 a-z</li>
</ul>

请根据上述规则将密文 <code>ciphertext</code> 解密为字母，并返回共有多少种解密结果。

&nbsp;

&nbsp;

示例 1：

<pre>
输入：ciphertext = 216612
输出：<code>6
</code>解释：216612 解密后有 6 种不同的形式，分别是 "cbggbc"，"vggbc"，"vggm"，"cbggm"，"cqgbc" 和 "cqgm" </pre>

&nbsp;

提示：

<ul>
	<li><code>0 &lt;= ciphertext &lt; 231</code></li>
</ul>

&nbsp;