LeetCode(中等)把数字翻译成字符串(c#)

这几天刷题,突然觉得很累,因为昨天刷了一道题等式方程的可满足性,一开始自己写的方法不对,然后就不想改,因为已经有了很多逻辑,就一直在里边添加判断等等,一道题写了六个小时,最后还是走不通。卡在了倒数第四个测试集合上。因为这个测试的集合值太多了,没办法调试,找不到哪里出了问题。最后只能放弃。忽然觉得如果刷题有时候写的一点思路都没有,或者写了很久也没有跑通,没必要一直纠结。看看官方题解理解一下思路。书归正传。闲话少说
题目为
给定一个数字,我们按照如下规则把它翻译为字符串: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;
        }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值