168.Excel表列名称

题目来源:Leetcode168.Excel表列名称
最开始的思路:主要是将A-Z转换为26进制,实际上观察题目也并不难发现:
A -> 1 即1 * 26 ^ 0
AA -> 27 即1 * 26 ^ 0 + 1 * 26 ^ 1
AB -> 28 即2 * 26 ^ 0 + 1 * 26 ^ 1
想的很简单,无非就是转换进制的过程,但是写下来的时候,事情逐渐发生了转机。
既然是A-Z,那我就当26进制处理呗,最后无非是再把字符串反转一下,因为最左边代表的是次幂最高, 就跟二进制要从上往下除,但是写的时候却是从下往上写是一个道理。
如果按照这种思路写下去,会发现,当出现字母Z的时候就会出问题,因为Z代表的就是26,但是大家的习惯应该都是取得的余数 + ‘A’ - 1,回到题目思路,如果将该数字看成26进制来对待,那么除出来的余数对应的 0 可能就会有两种情况

  1. 数字本身就是0,得出来的余数自然也就是0
  2. 对应的字母是Z,A-Z对应的本该是1-26,但是由于题目特性,我们强行进行了26进制转换,如果不对原数进行操作,那么‘Z’这一项就会被表示成 ‘@’ 正如2的二进制表示为(10)B,想要将其进行转换,必须要进行别的操作。(大佬们也可以进行一个Ascii码为64的特判,因为此时,‘Z’ -> 二十六进制下的(10) ,可以进行特判,然后将原数字减去1,降为一位字母进行表述)按照正常的流程,Z对应的Ascii码值为26,对应的为10,这样按理来说会占用两位字母进行表述,因此,可以强行降位。

经过前面一通乱分析,大家也能感受到了,不能直接进行二十六进制转换的原因就在于A-Z原本对应的数字是1-26,但是二十六进制对应的是0-25,
刚开始想了一个奇怪的思路,既然A-Z对应1-26,那么我把这个题当作27进制来写不就行了吗!(还是得特判,爬爬爬)
那么让A-Z对应0-25不就解决问题了吗,让A-Z对应为数字0-25,那么只需要对数字进行操作即可
假设现在是一个数字Num,可以将Num表示为
Num = a0 * 26 ^ 0 + a1 * 26 ^ 1 + a2 * 26 ^ 2 + a3 * 26 ^ 3 + …;
想要将其用A-Z表示,那么a0,a1,a2…的取值都是1-26,我们需要将其转换为0-25,不妨直接让等式两边-1,那么就有
Num - 1 = a0’ * 26 ^ 0 + a1 * 26 ^ 1 + a2 * 26 ^ 2 + a3 * 26 ^ 3 + …;
此时的a0’ 为a0 - 1,取值范围在0-25,则有:
Num - 1 - a0’ = a1 * 26 ^ 1 + a2 * 26 ^ 2 + a3 * 26 ^ 3 + …;
再进行转换,令Num’ = (Num - 1 - a0’) / 26;
Num’ = a1 * 26 ^ 0 + a2 * 26 ^ 1 + a3 * 26 ^ 2 + …;
有点像二进制转换了,又由于 a0’ / 26 肯定不是整数,在计算机中做除法直接会被抹掉,所以并不需要去刻意减去a0‘,观察上面的过程,可以发现想要a0 -> a0’ a1 -> a1’,即实现取值范围的改变,必须要对等式两边同时-1,这也是更容易实现的操作。

本题单独列出来的原因是因为写了一天…自己想琢磨出来,但是确实没想清是怎么回事,将思考过程分享,希望对你有所帮助。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值