草庐IT

encodedText

全部标签

java - 查看答案-解码方式

我正在尝试解决一个问题,而我的问题是,为什么我的解决方案不起作用?。这是问题,下面是答案。问题来自leetcode:http://oj.leetcode.com/problems/decode-ways/使用以下映射将包含A-Z字母的消息编码为数字:'A'->1'B'->2...'Z'->26给定一个包含数字的编码消息,请确定对其进行解码的总数。例如,给出编码消息“12”,它可以被解码为“AB”(12)或“L”(12)。解码“12”的方式数为2。我的解决方案:我的解决方案的要点是向后退,如果发现拆分,则将选项数量乘以。拆分是指可以用两种方式解释数字。例如:11可以两种方式解释“aa”或