剑指 Offer 46. 把数字翻译成字符串

题目

力扣

思路 DP

每个位置及之后的字符串不同的翻译方法有两种情况。一种是后两位数字不在10-25之内时，它不同的的翻译次数等于后一位置的翻译次数。如果后两位数字在10-25之内，它的翻译次数等于后一位置的翻译次数加上后后位置的翻译次数。因为只需要知道前两个位置的翻译次数，所以可以用两个变量代替dp数组，并且可以直接在数据上进行操作。

代码

class Solution {
public:
    int translateNum(int num) {
        int a = 1, b = 1,x, y = num % 10;
        while(num){
            num /= 10;
            x = num % 10;
            int tmp = 10 * x + y;
            int c = (tmp >= 10 && tmp < 26) ? a + b : b;
            y = x;
            a = b;
            b = c;
        }
        return b;
    }
};