剑指 Offer 46. 把数字翻译成字符串

题目

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

思路

本题看上去很难，实际上就是经典爬楼梯的抽象版，给的num就是爬num.length级台阶，一次可以爬一级或者爬两级，只是这次爬两级需要做一个值大于10小于26的判断

java代码如下：

class Solution{
	public int translateNum(int num){
		String str = String.valueOf(num);//将num转成字符串
		int[] dp = new int[str.length() +1];
		dp[0] = dp[1] = 1;//这里初始化是为了方便计算dp[2]
		for(int i = 2; i <= str.length(); i++){
			String tmpStr = str.substring(i-2, i);//substring(start,end),左开右闭，包头不包尾,注意substring()方法是全部小写，中间的s也是小写，subString（×）是错误写法
			if(tmpStr.compareTo("10") >= 0 && tmpStr.compareTo("25") <= 0){//若Str1等于参数字符串Str2字符串，则返回0，若该Str1按字典顺序小于参数字符串Str2，则返回值小于0，若Str1按字典顺序大于参数字符串Str2，则返回值大于0
				dp[i] = dp[i-1] + dp[i-2];//如果切割出来的数字字符串是两位数，那么dp[i]可以由dp[i-1]和dp[i-2]一起得来，相当于爬楼梯一次爬两级台阶
			} else {
				dp[i] = dp[i-1];//如果切割出来的数字字符串只有一位，那么只能由前一位得来，相当于爬楼梯一次爬一级台阶
			}
		}
		return dp[dp.length - 1];
	}
}