给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。
示例 1:
输入: 12258
输出: 5
解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"
提示：
(0 leq num < 2^{31})
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
简单的 DP 即可。搜索也行。
注意拆分成两位数时十位不能为 0 ，例如 906 可以拆成 9 0 6 ，但不能 9 06。
class Solution {
public:
int translateNum(int num) {
string s = to_string(num);
const int n = s.length();
vector<int>ans(n + 1);
ans[0] = 1;
for(int i = 0; i < n; ++i) {
ans[i + 1] += ans[i];
if(i && s[i - 1] != '0' && (s[i - 1] - '0') * 10 + s[i] - '0' < 26)
ans[i + 1] += ans[i - 1];
}
return ans[n];
}
};