《Python映射转换多少种字符串题目的解答_光环大数据Python培训》由会员分享，可在线阅读，更多相关《Python映射转换多少种字符串题目的解答_光环大数据Python培训（5页珍藏版）》请在金锄头文库上搜索。
1、 光环大数据光环大数据-大数据培训知名品牌大数据培训知名品牌http:/ 光环大数据光环大数据 http:/PythonPython 映射转换多少种字符串题目的解答映射转换多少种字符串题目的解答_ _光环大数据光环大数据 PythonPython 培训培训现在有如下的字母与数字的对应关系：1-A,2-B,26-Z。给定一个由数字组成的字符串，判断按照上面的映射可以转换成多少种不同的字符串。解题思路动态规划解码有多少种方法。一般求“多少”我们考虑使用 dp。状态方程如下：当 si-2:i这两个字符是 1026 但不包括 10 和 20 这两个数时，比如 21，那么可以有两种编码方式（BA，U）
2、，所以 dpi=dpi-1+dpi-2当 si-2:i等于 10 或者 20 时，由于 10 和 20 只有一种编码方式，所以dpi=dpi-2当 si-2:i不在以上两个范围时，如 09 这种，编码方式为 0，而 31 这种，dpi=dpi-1。注意初始化时：dp0=1,dp1=1举个例子：1234211,112光环大数据光环大数据-大数据培训知名品牌大数据培训知名品牌http:/ 光环大数据光环大数据 http:/1,1,2231,1,2,3341,1,2,3,3421,1,2,3,3,321首先 12，有两种可能，所以 dp3=1+1然后 23，两种可能，所以 1+2=3然后 34，从全
3、局看，123 多了 4 之后由于不能和前面的组成新组合，只能自己独立，所以可能输并不会变化42 和 34 一样理解，不增加新可能。到了 21，由于其有两种可能，那么使得之前的都会累积成为新变种，所以是 dpi=dpi-1+dpi-2，这一步是最重要的代码classSolution(object):defnumDecodings(self,s):“光环大数据光环大数据-大数据培训知名品牌大数据培训知名品牌http:/ 光环大数据光环大数据 http:/:types:str:rtype:int“ifs=“ors0=“0“:return0iflen(s)=1:return1dp=1,1foriinr
4、ange(2,len(s)+1):#printdp,si-2:iif10=int(si-2:i)=26andsi-1!=0:#当 si-2:i这两个字符是1026 但不包括 10 和 20 这两个数时，比如 21，那么可以有两种编码方式（BA，U） ，所以 dpi=dpi-1+dpi-2dp.append(dpi-1+dpi-2)elifint(si-2:i)=10orint(si-2:i)=20:光环大数据光环大数据-大数据培训知名品牌大数据培训知名品牌http:/ 光环大数据光环大数据 http:/dp.append(dpi-2)#当 si-2:i等于 10 或者 20 时，由于 10 和
5、 20 只有一种编码方式，所以 dpi=dpi-2elifsi-1!=0:#dp.append(dpi-1)#当 si-2:i不在以上两个范围时，如 09 这种，编码方式为 0，而 31 这种，dpi=dpi-1else:return0returndp-1为什么大家选择为什么大家选择光环大数据光环大数据！大数据培训、人工智能培训、Python 培训、大数据培训机构、大数据培训班、数据分析培训、大数据可视化培训，就选光环大数据！光环大数据，聘请专业的大数据领域知名讲师，确保教学的整体质量与教学水准。讲师团及时掌握时代潮流技术，将前沿技能融入教学中，确保学生所学知识顺应时代所需。通过深入浅出、通俗易懂的教学方式，指导学生更快的掌握技能知识，成就上万个高薪就业学子。【报名方式、详情咨询报名方式、详情咨询】光环大数据官方网站报名：光环大数据官方网站报名：http:/ /mobile/mobile/光环大数据光环大数据-大数据培训知名品牌大数据培训知名品牌http:/ 光环大数据光环大数据 http:/
