一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字 'A' - 1 'B' - 2 ... 'Z' - 26 现在给出加密成数字的密文，请判断有多少种解密的方法 例如： 给出的密文为“13”，可以解密为"AC"(1 3) 或者"M"(13). 所以密文"13"的解密方法是2种.
示例1
输入
"1"
输出
1
示例2
输入
"13"
输出
2
加载中...
import java.util.*; public class Solution { /** * * @param s string字符串 * @return int整型 */ public int numDecodings (String s) { // write code here } }
class Solution { public: /** * * @param s string字符串 * @return int整型 */ int numDecodings(string s) { // write code here } };
# # # @param s string字符串 # @return int整型 # class Solution: def numDecodings(self , s ): # write code here
/** * * @param s string字符串 * @return int整型 */ function numDecodings( s ) { // write code here } module.exports = { numDecodings : numDecodings };
# # # @param s string字符串 # @return int整型 # class Solution: def numDecodings(self , s ): # write code here
package main /** * * @param s string字符串 * @return int整型 */ func numDecodings( s string ) int { // write code here }
"1"
1
"13"
2