LeetCode：Excel表列名称&Excel 表列序号

题目一：Excel表列名称

给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

例如：

A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…

示例 1：

输入：columnNumber = 1 输出：“A”
示例 2：

输入：columnNumber = 28 输出：“AB”
示例 3：

输入：columnNumber = 701 输出：“ZY”
示例 4：

输入：columnNumber = 2147483647
输出：“FXSHRXW”

解题思路
（1）‘A’的ASCII值为65，用chr()方法可以计算出ASCII值对应的字母。
（2）十进制转26进制，对26求余，算出对应字母（从右至左），再进行columnNumber // 26，获取下一次循环的columnNumber 。
（3）重复2，直至columnNumber 为0，退出循环。

代码实现

    def convertToTitle2(self, columnNumber: int) -> str:
        s = ''
        while columnNumber:
            columnNumber = columnNumber - 1
            s = chr(columnNumber % 26 + 65) + s		# 这里不能+64，对0无法处理
            columnNumber = columnNumber // 26

        return s

题目2：Excel 表列序号

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。

例如，

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...  

示例 1:

输入: columnTitle = “A” 输出: 1
示例 2:

输入: columnTitle = “AB” 输出: 28
示例 3:

输入: columnTitle = “ZY” 输出: 701
示例 4:

输入: columnTitle = “FXSHRXW” 输出: 2147483647

解题思路：
（1）k进制数abcdef(这是一个6位数)转十进制，它就是a*k^5+b*k^4+c*k^3+d*k^2+e*k^1+f*k^0，最后得出来的值就是十进制数值。
（2）这是一道26进制转10进制的题，因此运算规则就是(4位数)n*26^3+n1*26^2+n2*26^1+n3*26^0，比如ABZ = 126² + 2 * 26¹ + 2626°= 676 + 52 + 26 = 754。
（3）ord()可以将字母元素换算成对应ASCII值，再减去65加上1，可以得出26进制的数值。

代码实现

class Solution:
    def titleToNumber(self, columnTitle: str) -> int:   # 26进制转换为十进制
        k = len(columnTitle) - 1
        num = 0
        for i in columnTitle:
            # ABZ = 1*26² + 2 * 26¹ + 26*26°= 676 + 52 + 26 = 754
            num = num + (ord(i) - 65 + 1) * math.pow(26, k)
            k -= 1
        return int(num)