LeetCode_171. Excel Sheet Column Number路漫漫远修兮

最新推荐文章于 2024-10-23 09:05:26 发布

转载最新推荐文章于 2024-10-23 09:05:26 发布 · 177 阅读

String 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了解决LeetCode上Excel表列标题对应列号问题的三种算法思路，包括直接计算、递归方法及简化版实现，适用于理解和解决与Excel列号转换相关的编程挑战。

一、原题目

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

二、题目大意

给定Excel表中出现的列标题，返回对应的列号。

三、具体代码

思路一:

class Solution(object):
    def titleToNumber(self, s):
        res = 0
        for i in range(len(s)):
            res = res * 26 + ord(s[i]) - ord('A') + 1 为什么是res*26
        return res

作者原文链接：

https://leetcode.com/problems/excel-sheet-column-number/discuss/209454/Simplest-python-solution

思路二：

class Solution:
    def titleToNumber(self, s: str) -> int:
        if not s:
            return 0
        return 26 * self.titleToNumber(s[:-1]) + ord(s[-1]) - 64 #从后面开始算，递归思想

作者原文链接：

https://leetcode.com/problems/excel-sheet-column-number/discuss/268305/Runtime-40-ms-faster-than-100-in-Python3

思路三：


def titleToNumber(s):
    s = s[::-1]
    sum = 0
    for exp, char in enumerate(s):
        sum += (ord(char) - 65 + 1) * (26 ** exp)
    return sum

上面思路简写：

def titleToNumber(s):
    return sum((ord(char) - 64) * (26 ** exp) for exp, char in enumerate(s[::-1]))

作者原文链接：

https://leetcode.com/problems/excel-sheet-column-number/discuss/52289/Explanation-in-Python

四、知识汇聚：

1.ord() 函数：是 chr() 函数（对于 8 位的 ASCII 字符串）的配对函数，它以一个字符串（Unicode 字符）
作为参数，返回对应的 ASCII 数值，或者 Unicode 数值。

>>>ord('a')
97

2.s[:-1] :代表[0：-1）前面0可以省略 s[::-1] 复制列表

t='adfghjg'
print(t[:-1],t[-1])

adfghj g

五、来源

题目连接：https://leetcode.com/problems/excel-sheet-column-number/

座右铭：站在别人的思想上，看见自己的不足，传播错误的经验，愿君不重蹈覆辙。

由于受限于本人经验，难免不足，如有建议，欢迎留言交流。

说明：如果喜欢，请点赞，您的鼓励是本人前进的最好动力。这个是为了汇聚思路，提供参考。有些本人理解不深，所以不写思路分析，博客风格形式与其他不同。

---------------------
作者：路漫漫，远修兮
来源：优快云
原文：https://blog.youkuaiyun.com/qq_41827968/article/details/88756403
版权声明：本文为博主原创文章，转载请附上博文链接！