剑指offer面试题46. 把数字翻译成字符串

面试题46. 把数字翻译成字符串

class Solution {
public:
    int ans = 0;
    int translateNum(int num) {
        string str = to_string(num);
        return helper(str);
    }

    int helper(const string str) {
        if(str.size() == 0 || str.size() == 1) {
            return 1;
        }
        if((str[0] - '0') * 10 + (str[1] - '0') < 26 && str[0] - '0' != 0) {    //str[0] != '0'，eg:506
            return helper(str.substr(1)) + helper(str.substr(2));
        }else {
            return helper(str.substr(1));
        }
    }
};