Acwing 59. 把数字翻译成字符串
原题链接
给定一个数字,我们按照如下规则把它翻译为字符串:
0 翻译成 a,1 翻译成 b,……,11 翻译成 l,……,25 翻译成 z。
一个数字可能有多个翻译。
例如 12258 有 5 种不同的翻译,它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。
请编程实现一个函数用来计算一个数字有多少种不同的翻译方法。
数据范围
输入数字位数 [1,101]。
代码案例:输入:“12258”
输出:5
题解
class Solution {
public int getTranslationCount(String s) {
int n = s.length();
int [] f = new int [n+10];
f[0]=1;
for(int i = 1 ; i <= n ; i++){//i从1 开始取
f[i] = f[i-1];
if(i >= 2){
int t = (s.charAt(i-2)-'0' )*10 + s.charAt(i-1)-'0' ;//避免出现02情况
if(t >= 10 && t <= 25){
f[i] += f[i-2] ;
}
}
}
return f[n] ;//f[n-1]
}
}