时间限制:1秒 空间限制:32768K 热度指数:911
本题知识点: Java工程师 C++工程师 招商银行信用卡中心 字符串 动态规划
题目描述
一条包含字母 A-Z 的消息通过以下方式进行了编码:
'A' -> 1
'B' -> 2
...
'Z' -> 26
给定一个只包含数字的非空字符串,请计算解码方法的总数。
输入描述:
一串编码过的数字,比如12
输出描述:
解码方法的总数
示例1
输入
12
输出
2
思路:
这题没给数据范围,貌似可以直接暴力递归,当然了正确的姿势的做法是dp:首先到第n个数的解码总数为前一个数的种数,然后如果第n个数和第n-1个数组成的数<=26,那么还可以额外组成dp[n-2]种。即: