java 数字翻译成英文_AcWing 59. 把数字翻译成字符串--Java代码

题目描述

给定一个数字，我们按照如下规则把它翻译为字符串：

0翻译成”a”，1翻译成”b”，……，11翻译成”l”，……，25翻译成”z”。

一个数字可能有多个翻译。例如12258有5种不同的翻译，它们分别是”bccfi”、”bwfi”、”bczi”、”mcfi”和”mzi”。

请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。

样例

输入："12258"

输出：5

算法1

借第一位题解的思路。

以dp[i]表示从字符串i位开始到末尾，最大的翻译次数。

dp[i] = dp[i+1] // default, 比如都是67876878，这种只有1种解码方式，不会增加 = dp[i+1] + dp[i+2] // when s[i]==‘1’||(s[i]==‘2’&&s[i+1]

举个例子12xxxxxx;将1作为单独的一个数看，解码方法和2xxxxxx相同

；将12作为一个整体看，解码方法数量和xxxxxx相同。

最终的数量是二者之和。

上面的算法是正确的，但是，建立的这个dp数组，如果数字只有一位，那dp[0]=1，没问题，所以一开始给定dp[n-1]=1;

当输入的值在26之内的时候，当前的dp[i]要加上dp[i+2],所以，一开始的初始值dp[n]也应该给定为1，避免从右边开始的两位小于26，如果没有给定dp[n]=1，将会减少一次结果

JAVA 代码

class Solution {

public int getTranslationCount(String s) {

char[] ch = s.toCharArray();

int n = s.length();

if(n==0)return 0;

if(n==1)return 1;

int[] dp = new int[n+1];

dp[n-1] = 1;

dp[n]=1;

for(int i =n -2; i>=0;i--){

dp[i]=dp[i+1];

if(ch[i]=='1'||(ch[i]=='2'&&ch[i+1]

dp[i]+=dp[i+2];

}

return dp[0];

}

java 数字翻译成英文_AcWing 59. 把数字翻译成字符串--Java代码相关推荐

正则（数字或者以英文逗号隔开的数字字符串）
正则(数字或者以英文逗号隔开的数字字符串) Pattern pattern = Pattern.compile("^\\d+(\\,+\\d+)*$");boolean match ...
怎么把PPT翻译成英文？手把手教你翻译
随着全球化的推进,越来越多的人和企业需要在国际舞台上展示自己的想法和创意.然而,语言差异往往成为信息传递和沟通的主要障碍.幸运的是,如今有一种创新的PPT翻译成英文软件应运而生,它能够帮助我们将演示文 ...
java 数字翻译成英文_Java实现将数字日期翻译成英文单词的工具类实例
本文实例讲述了Java实现将数字日期翻译成英文单词的工具类.分享给大家供大家参考,具体如下: package com.sunyard.etp.ag.util; import java.math.Big ...
java正则匹配下划线_正则表达式(匹配英文、中文、数字、下划线)
如下的正则: 复制代码代码示例: ^[\w\u4E00-\u9FA5\uF900-\uFA2D]*$ 1.一个正则表达式,只含有汉字.数字.字母.下划线不能以下划线开头和结尾: ^(?!_)(?!. ...
快速文件重命名，中文文件名转换成英文文件名
在整理一些文件需要将文件名里的中文文件转换成英文,那么要如何翻译,并重命名文件名为英文?下面教大家用这个快速批量重命名的方法来操作.一起来试吧. 准备工具: 下载一个文件批量改名高手多个文件开始操 ...
python英文版怎么改成中文版_“PyQt的Qt Designer菜单是中文版的，怎么改成英文的“python的qt designer教程...
python qt designer 怎么多建一个dialog 请说的详细点,那原消?还是只是出外一个窗口,如果出现另外一个窗口,那么这个窗口是 exec()吗?就是弹出窗口不关闭无法点击原有窗口,即 ...
在word中如何设置翻译功能？原来word还能翻译多种语言!
在工作中我们经常要接触到word文件,当我们需要翻译word文件时,却不知道如何下手了!其实在word中是有翻译功能的,并且可以翻译多种语言.有需要的小伙伴可以跟着小编学习一下的啊! No.1在哪里设 ...
【剑指offer】面试题46. 把数字翻译成字符串(java)
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 "a" ,1 翻译成 "b",--,11 翻译成 "l",--,25 翻译成 & ...
利用python批量将excel中文翻译成英文
目录操作过程中不断遇到新的问题,思路的转换过程背景第一天操作过程第二天正则表达式是个好东西第三天第四天第五天遇到的小问题操作过程中不断遇到新的问题,思路的转换过程背景今天接到 ...

java 数字翻译成英文_AcWing 59. 把数字翻译成字符串--Java代码

java 数字翻译成英文_AcWing 59. 把数字翻译成字符串--Java代码相关推荐

最新文章

热门文章