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))
46 数字翻译成字符串
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 本系列导航:剑指offer(第二版)java实现导航帖 面试题46:把数字翻译成字符串 题目要求:给定一个数字,按...
- 题目: 把指定的字符串翻译成 pig latin。 Pig Latin把一个英文单词的第一个辅音或辅音丛(cons...
- 一、数字补0. 如果要自动生成学号,自动生成某某编号,就像这样的形式“d0000009”、“d0000027”时,...