【题目描述】
【思路】
class Solution {
public int getTranslationCount(String s) {
char c[] = s.toCharArray();
int n = c.length;
int f[] = new int[n + 1];
f[0] = 1; // 0个字符的翻译方案数为1
for (int i = 1; i <= n; i ++) {
f[i] = f[i - 1];
if (i > 1) {
int t = (c[i - 2] - '0') * 10 + ( c[i - 1] - '0');
if (t >= 10 && t <= 25) // 两位数 数字范围为[10, 25]
f[i] += f[i - 2];
}
}
return f[n];
}
}