Q168 Excel Sheet Column Title
Q168 Excel Sheet Column Title
echobingo
发布于 2018-04-25 16:54:58
发布于 2018-04-25 16:54:58
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB 解题思路：
这题实际上是一个数到由字母A~Z组成的26进制转化问题。
可以观察到以下规律：
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因此，我们可以使用** (n-1) % 26 **去解决该问题。
在构造的过程中，从低位到高位依次构造。
在编程的过程中，可以以以下两个数为例子编写代码：
53 -> BA -> B*26¹ + A = 2*26 + 1
78 -> BZ -> B*26¹ + Z = 2*26 + 26注意点：
在Python中，使用 chr(65) = 'A' 可以将数字转化为 ASCLL，使用 ord('A') = 65 可以将 ASCLL 转化为数字。
Python实现：
class Solution(object):
def convertToTitle(self, n):
"""
:type n: int
:rtype: str
"""
ans = ''
while n > 0:
tem = (n - 1) % 26 # 防止ZZZ这种
ans = chr(tem + ord('A')) + ans # 从低位到高位依次构造
n -= tem # 减去低位
n //= 26 # 降幂
return ans
a = 26*(26**2)+26*(26**1)+26*(26**0)
b = 1*(26**3)+1*(26**2)+1*(26**1)+1*(26**0)
c = Solution()
print(c.convertToTitle(a)) # ZZZ
print(c.convertToTitle(b)) # AAAA本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018.02.28 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录