【LeetCode】【Math】excel sheet column title

题目：

给定一个正整数，返回其相应的列标题，如Excel工作表中所示。例如：

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

Example 1:

Input: 1
Output: "A"

Example 2:

Input: 28
Output: "AB"

Example 3:

Input: 701
Output: "ZY"

【解法】
没理解

class Solution:
    def convertToTitle(self, n: int) -> str:
        return "" if n == 0 else self.convertToTitle((n - 1) // 26) + chr((n - 1) % 26 + ord('A'))

Runtime: 24 ms, faster than 91.70% of Python3 online submissions for Excel Sheet Column Title.

Memory Usage: 13.8 MB, less than 55.49% of Python3 online submissions for Excel Sheet Column Title.

 

（num-1）/ 26的思路是：

假设您具有Excel标题52 = AZ = A * 26 + Z * 1，其中A = 1，Z = 26。

现在您将每个数字向下移动，即A'= 0，Z'=25。（我们想在除法时使用26，而A'作为“ 0st”字符开始）然后52 = AZ =（A'+ 1）* 26 +（Z'+ 1）* 1。

因此，现在您需要找到A'和Z'。 Z'=（52-1）％26 = 25，在上面的代码中为（num-1）％26。

现在您需要从26 *（A'+ 1）+（Z'+ 1）中获得A'+ 1如果仅执行num / = 26，则Z'+ 1将加1。

因此，您将得到n = 2而不是n = 1。

为了避免这种情况，您可以执行num =（num-1）/ 26

 

【解法】

excel表格列名和字母的关系如下：

 

可以发现 ABCD＝A×26³＋B×26²＋C×26¹＋D＝1×26³＋2×26²＋3×26¹＋4

 但要如何把数字转化为列名？我们不能简单地用n%26：

 

ZZZZ＝Z×26³＋Z×26²＋Z×26¹＋Z＝26×26³＋26×26²＋26×26¹＋26

 

We can use (n-1)%26 instead, then we get a number range from 0 to 25.

class Solution:
    # @return a string
    def convertToTitle(self, num):
        capitals = [chr(x) for x in range(ord('A'), ord('Z')+1)]
        result = []
        while num > 0:
            result.append(capitals[(num-1)%26])
            num = (num-1) // 26
        result.reverse()
        return ''.join(result)

 

 

 

Python chr() 函数

Python 内置函数

---

描述

chr() 用一个范围在 range（256）内的（就是0～255）整数作参数，返回一个对应的字符。

语法

以下是 chr() 方法的语法:

chr(i)

参数

• i -- 可以是10进制也可以是16进制的形式的数字。

返回值

返回值是当前整数对应的 ASCII 字符。

---

实例

以下展示了使用 chr() 方法的实例：

>>>print chr(0x30), chr(0x31), chr(0x61)   # 十六进制
0 1 a
>>> print chr(48), chr(49), chr(97)         # 十进制
0 1 a

 

Python ord() 函数

Python 内置函数

---

描述

ord() 函数是 chr() 函数（对于8位的ASCII字符串）或 unichr() 函数（对于Unicode对象）的配对函数，它以一个字符（长度为1的字符串）作为参数，返回对应的 ASCII 数值，或者 Unicode 数值，如果所给的 Unicode 字符超出了你的 Python 定义范围，则会引发一个 TypeError 的异常。

语法

以下是 ord() 方法的语法:

ord(c)

参数

• c -- 字符。

返回值

返回值是对应的十进制整数。

---

实例

以下展示了使用 ord() 方法的实例：

>>>ord('a')
97
>>> ord('b')
98
>>> ord('c')
99

 

参考：https://www.runoob.com/python/