把数字翻译成字符串python_46 把数字翻译成字符串

题目

给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”...25翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。

C++题解

以12258为例,从最大的问题开始，递归：

递推公式：f(r-2) = f(r-1)+g(r-2,r-1)*f(r)

其中，如果r-2，r-1能够翻译成字符，则g(r-2,r-1)=1，否则为0。

因此，对于12258：

f(5) = 0

f(4) = 1

f(3) = f(4)+0 = 1

f(2) = f(3)+f(4) = 2

f(1) = f(2)+f(3) = 3

f(0) = f(1)+f(2) = 5

int GetTranslationCount(const string& number);

int GetTranslationCount(int number)

{

if (number < 0)

return 0;

string numberInString = to_string(number);

return GetTranslationCount(numberInString);

}

int GetTranslationCount(const string& number)

{

int length = number.length();

int* counts = new int[length];

int count = 0;

for (int i = length - 1; i >= 0; --i)

{

count = 0;

if (i < length - 1)

count = counts[i + 1];

else

count = 1;

if (i < length - 1)

{

//求出临近的两位数

int digit1 = number[i] - '0';

int digit2 = number[i + 1] - '0';

int converted = digit1 * 10 + digit2;

if (converted >= 10 && converted <= 25)

{

if (i < length - 2)

count += counts[i + 2];

else

count += 1;

}

counts[i] = count;

}

count = counts[0];

delete[] counts;

return count;

}

python 题解

class Solution:

def getTranslationCount(self, number):

"""

:type number: int

:rtype: int

"""

if number<0:

return 0

numberStr=str(number)

return self.getTranslateCount(numberStr)

def getTranslateCount(self,numberStr):

length=len(numberStr)

counts=[0]*length

#count=0

for i in range(length-1,-1,-1):

count=0

if i

count+=counts[i+1]

else:

count=1

if i

digit1=int(numberStr[i])

digit2=int(numberStr[i+1])

converted=digit1*10+digit2

if converted>=10 and converted<=25:

if i

count+=counts[i+2]

else:

count+=1

counts[i]=count

return counts[0]

把数字翻译成字符串python_46 把数字翻译成字符串相关推荐

把数字翻译成字符串python_把数字翻译成字符串
原博文 2019-01-11 10:57 − 题目给定一个数字,按照如下规则翻译成字符串:0翻译成"a",1翻译成"b"...25翻译成"z&quo ...
把数字翻译成字符串python_把数字翻译成字符串（Python and C++解法）
题目: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l",--,25 翻 ...
华为机试—拼音翻译成阿拉伯数字（只有数字拼音）
题目:拼音翻译成阿拉伯数字(只有数字拼音) 输入一串拼音,输出它代表的阿拉伯数字(Ling,Yi,Er,San,Si,Wu,Liu,Qi,Ba,Jiu),数字不会超过十万为了处理方便,输入一定是只有 ...
java 数字翻译成英文_Java实现数字日期翻译成英文单词的工具类案例分享
这篇文章主要介绍了Java实现将数字日期翻译成英文单词的工具类,结合完整实例形式分析了Java日期转换与字符串操作相关实现技巧,需要的朋友可以参考下本文实例讲述了Java实现将数字日期翻译成英文单词 ...
遍历这些字符串，如果字符串没有包含数字的，就将字符串中的小写字母转成大写字母并打印字符串
package cn.silence;public class StrDemo3 {/*** 有如下字符串:"12ab","java","cd&quo ...
遍历这些字符串，如果字符串没有包含数字的， * 就将字符串中的小写字母转成大写字母并打印字符串
package Day08;import java.util.Scanner;/*** 有如下字符串:"12ab","java","cd", ...
【算法java版01】：键盘录入一个字符串，将字符串中的大写改成小写，小写改成大写，数字改成*
键盘录入一个字符串,将字符串中的大写改成小写,小写改成大写,数字改成 * 一.题目描述二.解题思路三.代码示例四.测评结果一.题目描述键盘录入一个字符串,将字符串中的大写改成小写,小写改成大 ...
C语言编程＞第十六周 ⑧ S是一个由数字和字母字符串组成的字符串，由变量len传入字符串长度。请补充fun函数，该函数的功能是把字符串s中的数字字符转换成数字并存放到整型数组a中
例题:S是一个由数字和字母字符串组成的字符串,由变量len传入字符串长度.请补充fun函数,该函数的功能是把字符串s中的数字字符转换成数字并存放到整型数组a中,函数返回数组a的长度. 例如,s=&qu ...
js将阿拉伯数字翻译成中文的大写数字
// 将阿拉伯数字翻译成中文的大写数字 export const numberToChinese = (num) => { var AA = new Array("零" ...

把数字翻译成字符串python_46 把数字翻译成字符串

把数字翻译成字符串python_46 把数字翻译成字符串相关推荐

最新文章

热门文章