剑指offer 46:把数字翻译成字符串

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

首先这道题的主要思路是动态规划的思路；

设这个数字为x1,x2,x3,…xi-2,xi-1;根据这个顺序，当(i-2,i)这两位数所表示的数在[10,25]的时候，则当前的可翻译的数字种类数可以表示为dp[i-1]+dp[i-2];否则的话其翻译种类数就是dp[i-1];

public int translateNum(int num) {
//先将数字转化为字符串
 	String s=String.valueOf(num);
 	//表示i=0和i=1的时候其方法数都是1种 f_1表示的是i-2,f_2表示的是i-1;
 	//这样的话可以使其空间复杂度为O(1),而不用创建新的动态规划的数组用来存储方法数的个数；
 	int f_1=1,f_2=1;
 	for(int i=2;i<=s.length();i++){
 	//每次都取两位数，这样可以减少很多操作
	    String temp=s.substring(i-2,i); 	    
	    //表示这个子串的长度是不是在[10,25]范围之内
	    int f_s=temp.compareto("10")>=0&&temp.compareto("25")<=0?f_1+f_2:f_2;
	    //然后重新赋值
	    f_1=f_2;
	    f_2=f_s;
}
	return f_2;
 	
 	}