512. 解码方法

    xiaoxiao2024-12-21  4

    题目链接:

    https://www.lintcode.com/problem/decode-ways/description

    有一个消息包含A-Z通过以下规则编码

    'A' -> 1 'B' -> 2 ... 'Z' -> 26

    现在给你一个加密过后的消息,问有几种解码的方式

    Example

    样例 1:

    输入: "12" 输出: 2 解释: 它可以被解码为 AB (1 2) 或 L (12).

    样例 2:

    输入: "10" 输出: 1

    思路:动态规划,相邻两位一起看00 不符合条件, 01 - 09 只有一种 ,10,20只有一种,超过27不符合条件,其余可以有两种方案

    最新回复(0)