题目在这:https://leetcode-cn.com/problems/excel-sheet-column-title/
题目分析:
数字1-26对应英文字母A-Z。 27为AA,28就是AB。。。。。AX,AY,AZ然后是BA。
实际上这题就是26进制转换,数字逢26进1(从0开始)。
思路分析:
首先我们先看一下二进制转换的过程。
结果就是吧后面的余数倒过来写,变成110。
那么转换成26进制自然就是除26.
但本题要转换成字母。1应该对应A 26对应Z,但这里的0怎么办呢。
下面说两种处理方法.
法一:
我们可以直接从商处借1给余数。而因为是除26计算的。所以商的1等于余数的26。
完整代码:
法二:
正常的 26 进制本应该满 26 进 1,然后低位补 0,但是这里满 26 的话就用 26 表示。表示为Z。满 27 的时候才会向前进 1,表示为AA。然后低位补 1。
可以这么想,如果A-Z表示0-25,并且从0开始满26进位,A-Z完全可以参与26进制运算