剑指offer 数字翻译成字符串

0 -> 'a', 1->'b', ..., 11 -> 'l', ..., 25->'z'. 计算一个数有多少种不同的翻译方法。

分析：记f[i]表示从第i位起的不同翻译数目。

f[i] = f[i + 1] + g(i, i + 1) * f[i + 2]. g(i, i + 1)拼起来的数字如果在10-25之间，则为1，否则为0.

int GetTranslationCount(int number) {
    if (number < 0) {
        return 0;
    }
    string numberInstring = to_string(number);
    return GetTranslationCount(numberInstring);
}

int GetTranslationCount(const string& number) {
    int len = number.length();
    int *count = new int[length];
    int count = 0;
    for (int i = len - 1; i >= 0; i--) {
        count = 0;
        if (i < len - 1) {
            count = counts[i + 1];
        } else {
            count = 1;
        }
        if (i < len - 1) {
            int digit1 = numbers[i] - '0';
            int digit2 = numbers[i + 1] - '0';
            int converted = digit1 * 10 + digit2;
            if (converted >= 10 && converted <= 25) {
                if (i < len - 2) {
                    count += counts[i + 2];
                } else {
                    count += 1;
                }
            }
        }
        counts[i] = count;
    }
    count = counts[0];
    delete[] counts;
    return count;
}