题目:
给定一个数字,我们按照如下规则把它翻译为字符串: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提供了大量能使我们快速便捷地处理数据的函数和方法。