给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。
示例 1:
输入: 12258
输出: 5
解释: 12258有5种不同的翻译，分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”
提示：
0 <= num < 231
解题思路：
动态规划，类似于跳台阶的更进一步，从左往右第i个数种类等于i-i和i-2的种类之和，但是这是在26，88，这种也算上的，但是根据题意大于25的数不算做一种，所以在决定第i个数的种类的时候要判断i-1和i组成的两位数是不是小于26的，是的话就等于（i-1）+（i-2）代表的种类之和，大于25的话第i位就等于i-1的种类也就是不变。
class Solution {
public int translateNum(int num) {
if (num<10) return 1;
Map<Integer, Integer> map = new HashMap<>();
map.put(0, 1);
String s = String.valueOf(num);
int number = 0;
number = Integer.parseInt(String.valueOf(s.charAt(1))) + Integer.parseInt(String.valueOf(s.charAt(0))) * 10;
if (number > 25) map.put(1, 1);
else map.put(1, 2);
for (int i = 2; i < s.length(); i++) {
number = Integer.parseInt(String.valueOf(s.charAt(i))) + Integer.parseInt(String.valueOf(s.charAt(i - 1))) * 10;
if (number > 25 || number<10) {
map.put(i, map.get(i - 1));
} else {
map.put(i, map.get(i - 1) + map.get(i - 2));
}
}
return map.get(s.length()-1);
}
}
