LeetCode[Math]----Excel Sheet Column Title----Excel Sheet Column Number

最新推荐文章于 2019-03-10 16:40:22 发布

原创最新推荐文章于 2019-03-10 16:40:22 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Python #math

Python 同时被 3 个专栏收录

127 篇文章

订阅专栏

算法之美

95 篇文章

订阅专栏

编程之美

93 篇文章

订阅专栏

本文介绍如何将Excel中的列号转换为列标题（如27转为AA），以及相反的操作（如AA转为27）。通过递归与非递归的方法实现这两种转换，并附带详细的解释和Python代码。

Excel Sheet Column Title

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

分析：

给一个正整数，返回对应的Excel中列的表示。这种表示是用字母A-Z来表示的，以26为进制。

类比十进制，我们递归的来处理给定的数字num。首先，如果num是属于1-26，那么直接返回这个数字对应的字符即可；如果它大于26，那么这个num的表示char可以表示为两部分prefix和endfix，endfix为num%26对应的字符表示，而prefix为num/26的字符表示。

对于26进制，在当num可以被26整除时，余数为0，而此时的endfix表示应该为Z，而prefix应为(num/26)-1对应的字符。

代码为：

class Solution(object):
    def convertToTitle(self, n):
        """
        :type n: int
        :rtype: str
        """
        if 1 <= n <= 26:
            return chr(64 + n)
        if n % 26 == 0:
            return self.convertToTitle((n / 26) - 1) + 'Z'
        return self.convertToTitle(n / 26) + self.convertToTitle(n % 26)

非递归代码为：

class Solution(object):
    def convertToTitle(self, n):
        """
        :type n: int
        :rtype: str
        """
        char = ''
        while n:
            char = chr((n-1) % 26 + 65) + char
            n = (n-1) / 26
        return char

--------------------------------------------------------------------------------------

分割线，下面是上面一题的逆转换。

Excel Sheet Column Number

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

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

分析：

给定相应的字符表示，还原出对应的数字。

原串的表示仍然是通过26进制生成的，类似于10进制，数字每增加一位x，表示值增加了x*(10^y)，y为x在数字中的第y位（从0开始）。比如十进制abc=a*10^2 + b*10^1 + c*10^0。同样的给定26进制表示的字符串如ABC=A*26^2 + B*26^1 + C*26^0=1*26^2 + 2*26^1 + 3*26^0=731.

对应的代码为：

class Solution(object):
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        if len(s) == 1:
            return ord(s) - 64
        return self.titleToNumber(s[-1]) + self.titleToNumber(s[:-1]) * 26

非递归代码为：

class Solution(object):
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        num = 0
        while s:
            num = num * 26 + ord(s[0]) - 64
            s = s[1:]
        return num