力扣(leetcode) 168. Excel表列名称(26进制转换)

题目在这: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开始）。

思路分析:

首先我们先看一下二进制转换的过程。

2 |_ 6 _                       ^
    2|_ 3 _  ······ 0    |
     2|_ 1 _ ·······1    |
       |_ 0_ ·······1    |

结果就是吧后面的余数倒过来写，变成110。

那么转换成26进制自然就是除26.

26|_ 26 _
        1   ··· 0

但本题要转换成字母。1应该对应A 26对应Z，但这里的0怎么办呢。

下面说两种处理方法.

法一：
我们可以直接从商处借1给余数。而因为是除26计算的。所以商的1等于余数的26。

完整代码:

res = ""
while n:
    n, y = divmod(n, 26) #  n//y  n%y
    if y == 0:
        n -= 1
        y = 26
    res = chr(y + 64) + res
print(res)
return res[::-1] 

法二:
正常的 26 进制本应该满 26 进 1，然后低位补 0，但是这里满 26 的话就用 26 表示。表示为Z。满 27 的时候才会向前进 1，表示为AA。然后低位补 1。

可以这么想，如果A-Z表示0-25，并且从0开始满26进位，A-Z完全可以参与26进制运算

res = ''
while n:

    n -= 1  # 把 从1开始满27进位 变回 从0开始满26进位
    temp = n % 26
    res = chr(65 + temp ) + res
    n //= 26

print(res)
return res[::-1]