数字字符串转换为字母组合的种类数 动态规划

1、问题描述：来源《算法与数据结构最优解》左程云著

给定一个字符串str,str全部由数字字符组成，如果str中某一个或某相邻两个字符组成的子串值在1-26之间，则这个子串可以转换为一个字母。规定"1"转换为"A"，"2"转换为"B",..."26"转换为"Z"。返回str转换的种类数

2、输入输出

str="1111",返回5；

str="01",返回0；

str="10",返回1

3、问题解析

1）这个问题是一个一维的问题，一般情况下比较好解决，本题的关键在于它是一个逆序的问题，从后往前推，dp[i]代表从第 i 位 到最后一位能够转换的种类数，这样dp[0]就是我们最终需要的答案。

2）接下来一个关键点就是递推式的推导。根据题目要求，如果str[i]是0