C语言解码方法--Leetcode系列

前言

本文主要是为了个人练习C语言刷题的思路记录，其中如有错误，请各位多多指点。

题目

一条包含字母 A-Z 的消息通过以下映射进行了 编码 ：

‘A’ -> “1”
‘B’ -> “2”
…
‘Z’ -> “26”
要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，“11106” 可以映射为：

“AAJF” ，将消息分组为 (1 1 10 6)
“KJF” ，将消息分组为 (11 10 6)
注意，消息不能分组为 (1 11 06) ，因为 “06” 不能映射为 “F” ，这是由于 “6” 和 “06” 在映射中并不等价。

给你一个只含数字的 非空 字符串 s ，请计算并返回 解码 方法的 总数 。

题目数据保证答案肯定是一个 32 位 的整数。

leetcode题目链接为：https://leetcode-cn.com/problems/decode-ways/

题目分析

分析：

1、首先看题目的输入和输出：
输入的是都是数字： “12”，“226”，“0”
对应的输出为： 2， 3， 0。
2、发现规律：
1. 保证数字不能以0开头，也不能用0 和其他任何数字组合成“02”，“06”等。
2. 有效的0只会存在与10和20两种情况，如果单独为0 的时候，则输出为0。
3. 通过例子“226”可以发现，为“2”的时候，只输出一种结果，为“22”的时候，有两种结果，分别为2,2或22，为226的时候，为2,2,6，和22,6和2,26三中组合，由此看发现，226的组合数和22存在强相关关系，226的答案可以在22的基础上得到。
4. 值得注意的是：如果新增的数字为0，则需要考虑的是，其他数字和0组合关系。

思路：

对于输入的字符串 s，设它的长度为 n，其中的字符从左到右依次为 s[1], s[2],…，s[n]。我们可以使用动态规划的方法计算出字符串 s 的解码方法数。
f[i] 表示字符串 ss的前 i 个字符 s[i]的解码方法数。根据分析我们只考虑最后一次解