剑指 Offer 46. 把数字翻译成字符串https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/
数字转换为字符串,
class Solution:
def translateNum(self, num):
s = str(num)#数字转化为字符串
dp=[0]*(len(s)+1)
dp[0]=1
dp[1]=1
for i in range(2,len(s)+1):
if "10"<=s[i-2:i]<="25":
dp[i]=dp[i-1]+dp[i-2]
else:
dp[i]=dp[i-1]
return dp[len(s)]
a=Solution()
nums=12258
print(a.translateNum(nums))