class Solution():
def num2str(self,num):
n = len(str(num))
f = [0]*(n+1)
f[n] = 1
f[n-1] = 1
for i in range(n-2,-1,-1):
f[i] = f[i+1]+self.check(str(num)[i],str(num)[i+1])*f[i+2]
return f[0]
def check(self,a,b):
checknum = int(str(a)+str(b))
if (checknum >= 10) & (checknum<= 25):
return 1
else:
return 0
s = Solution()
print(s.num2str(2526))
剑指 Offer 46. 把数字翻译成字符串[https://leetcode-cn.com/problems/b...
剑指 Offer 46. 把数字翻译成字符串[https://leetcode-cn.com/problems/b...
面试题46. 把数字翻译成字符串 题目来源：力扣（LeetCode）https://leetcode-cn.com...
把数字翻译成字符串 题目描述 给定一个数字，按照如下规则翻译成字符串：1 翻译成“a”，2 翻译成“b”... 2...
本系列导航：剑指offer（第二版）java实现导航帖 面试题46：把数字翻译成字符串 题目要求：给定一个数字，按...
把数字翻译成字符串 题目描述 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “...
题目： 给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”…25翻译成“z”。一个数字有多种翻...
给定一个数字，我们按照如下规则把它翻译为字符串： 翻译成 ，翻译成 翻译成翻译成 一个数字可能有多个翻译 例如 ...
题目 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成...
本文标题：46 数字翻译成字符串
本文链接：https://www.haomeiwen.com/subject/zypkyftx.html
网友评论