剑指offer把数字翻译成字符串

---

题目：
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

示例
输入: 12258
输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、先介绍一下青蛙跳台阶

在这里先介绍一下青蛙跳台阶：
题目：
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
解释：
0个台阶是一种，1个台阶也是一种，2个台阶2中三个台阶可以在一个台阶的基础上跳两步，也可以在两个台阶基础上跳一步，所以让前两个情况相加就是n个台阶

class Solution {
public:
    int numWays(int n) {
        vector<int> jump;
        jump.push_back(1);
        jump.push_back(1);
        if(n<=1){//判断0和1个台阶返回1
            return 1;
        }
        int i;
        for( i=2;i<=n;i++){
            jump.push_back((jump[i-1]+jump[i-2])%1000000007);
        }
        return jump[i-1];
    }
};

二、本题思路及代码

然后这个题和青蛙跳台阶是一样的思路，只不过限制了条件，青蛙每次都可以跳台阶，但是这个需要数字小于26才可以跳两步
所以加一个判断条件，判断这个数是否大于25；如果大于那么此时的值就等于上一个值，否则等于上两个值相加；
代码如下

class Solution {
public:
    int translateNum(int num) {
        stack<int> stacknums;
        vector<int>nums,count;
        int i,x;
        x=num;
        while(x){
            stacknums.push(x%10);
            x=x/10;
        }
        while(!stacknums.empty()){
            nums.push_back(stacknums.top());
            stacknums.pop();
        }//先把num变成数组*********注意************
        if(num<10)
        return 1;
        x=nums[0]*10+nums[1];
        if(x>25){
        count.push_back(1);
        count.push_back(1);
        if(num>=10&&num<100)
        return 1;
        }
       if(x<=25){
        count.push_back(1);
        count.push_back(2);
        if(num>=10&&num<100)
        return 2;
       }//和青蛙跳台阶一个思路
       for(i=2;i<nums.size();i++){
           if(nums[i-1]==0)
           x=(nums[i-1]+3)*10+nums[i];
           else
           x=nums[i-1]*10+nums[i];
           if(x>25){
               count.push_back(count[i-1]);
           }
           else{
               count.push_back(count[i-1]+count[i-2]);
           }
       }
       return count[i-1];
    }
};

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。