剑指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 < ) {
         return ;
     }
     string numberInstring = to_string(number);
     return GetTranslationCount(numberInstring);
 }

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