这几天刷题,突然觉得很累,因为昨天刷了一道题等式方程的可满足性,一开始自己写的方法不对,然后就不想改,因为已经有了很多逻辑,就一直在里边添加判断等等,一道题写了六个小时,最后还是走不通。卡在了倒数第四个测试集合上。因为这个测试的集合值太多了,没办法调试,找不到哪里出了问题。最后只能放弃。忽然觉得如果刷题有时候写的一点思路都没有,或者写了很久也没有跑通,没必要一直纠结。看看官方题解理解一下思路。书归正传。闲话少说
题目为
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。
示例 1:
输入: 12258
输出: 5
解释: 12258有5种不同的翻译,分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”
我的思路
首先需要理解,我们先假设
1、一个变量begin2,他的含义是当前字符前2个字符的排序,总字符s是12258,当前字符为第三个s[2],也就是2,那么我们的begin2的值就是s[0]的翻译数量,也就是1。
2、另一个变量begin1,他的含义是当前字符前1个字符的排序,当前字符为第三个s[2],那么begin1就是s[1]的翻译数量。也就是[1,2]和[12]两种。也就是2。
当我们判断到达s[3]的时候,s[3]肯定能自己单独组成一个,那么此时s[3]的数量肯定和begin1一样,就像是[1,2,2]和[12,2]两种,和s[1]是一样的,只是加了一个后边一个数; 之后我们判断s[3]和s[2]能不能组成一个字母呢?判断方法很简单,就是判断这个数字的大小是(>=10&&<=25)。如果存在。那么这个新字母对集合的数量增加有多少呢,和begin2的数量是一样的。
然后,当我们遍历循环时,需要向前进行添加,将begin1的值给begin2,将当前值给begin1。理解了之后代码如下
public static int TranslateNum(int num)
{
string s = num.ToString();
//前2个字符的排序
int begin2 = 0;
//前1个字符的排序
int begin1 = 0;
int totalSum = 1;
for (int i = 0; i < s.Length; i++)
{
begin2 = begin1;
begin1 = totalSum;
totalSum = 0;
if (i==0)
{
totalSum = 1;
}
else
{
//该字符肯定可以单独排序,所以+begin1
totalSum += begin1;
//小于25并且大于10 可以排序 那么就加begin2
int now = int.Parse(s.Substring(i - 1, 2));
if (now <= 25&&now>=10)
{
totalSum += begin2;
}
}
}
return totalSum;
}