把数字翻译成字符串

题目描述：

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

样例：

输入：“12258”
输出：5

分析：

首先考虑特殊情况，当字符串长度小于1时返回0，当字符串长度等于1时返回1.
当字符长度大于1时。
每次存储前前一位，前一位的最大翻译次数，当前这位的翻译次数首先被前一位的翻译次数赋值，然后判断前一位和当前这位组成的数字是否在0-25范围内，如果满足的话当前这位的翻译次数要再累加前前一位的翻译次数。

//空间复杂度为O（1）
public int getTranslationCount2(String s) {
		if(s.length()==0)
			return 0;
		if(s.length()==1)
			return 1;
		int pre=1,before=1,cur=0;
		for(int i=1;i<s.length();i++) {
			cur=before;
			if(s.charAt(i-1)=='1'||(s.charAt(i-1)=='2'&&s.charAt(i)<'6'))
				cur+=pre;
			pre=before;
			before=cur;
		}
        return cur;
    }

//空间复杂度为O（n）
public int getTranslationCount(String s) {
		if(s.length()==0)
			return 0;
		if(s.length()==1)
			return 1;
		int[] dp=new int[s.length()+1];
		dp[0]=1;dp[1]=1;
		for(int i=1;i<s.length();i++) {
			dp[i+1]=dp[i];
			if(s.charAt(i-1)=='1'||(s.charAt(i-1)=='2'&&s.charAt(i)<'6'))
				dp[i+1]+=dp[i-1];//i+1前面的两位数小于26的话加1
		}
        return dp[s.length()];
    }