剑指 Offer 46. 把数字翻译成字符串
题目描述:
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。
解题链接:K神
重点:动态规划
知识点:
数字数组转字符串数组:
int[] nums;
String[] strs = new String[nums.length];
for(int i = 0;i<strs.length;i++) strs[i] = String.valueOf(nums[i]);
比较字符串大小:
if( (strs[j] + strs[j+1]).compareTo(strs[j+1] + strs[j]) >= 0 )
字符串数组转换为字符串:
StringBuilder res = new StringBuilder();
for(String s : strs)
res.append(s);
return res.toString();
字符串的长度:
str.length()