题目描述

一条包含字母 A-Z 的消息通过 '1'->'A', '2'->'B', ..., '26'->'Z' 的映射进行了编码。给定一个只包含数字的非空字符串 s，请计算解码方法的总数。题目保证结果可以用 32 位整数表示。需要注意前导零的情况，'0' 不能单独解码。使用动态规划，dp[i] 表示前 i 个字符的解码方法数。