leetcode--171-- Excel表列序号

北木.

于 2020-04-08 11:44:52 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏：多味的LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43283397/article/details/105382021

多味的LeetCode 专栏收录该内容

211 篇文章

订阅专栏

本文介绍了一种算法，用于将Excel表格中的列名称转换为其对应的列序号，通过实例展示了从A到ZY的转换过程，解析了26进制转10进制的解题思路，并提供了Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给定一个Excel表格中的列名称，返回其相应的列序号。

例如，

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

示例 1:

输入: "A"
输出: 1

示例 2:

输入: "AB"
输出: 28

示例 3:

输入: "ZY"
输出: 701

解题思路:

这道题相当于是一个进制转换的题目，将26进制转换为10进制

代码：

class Solution(object):
    def titleToNumber(self, s):

        n = 0
        for i in range(len(s)):
            m = (ord(s[i]) - ord('A')) + 1
            n = n * 26 + m
        return n

s = Solution()
sl = "ZY"
print(s.titleToNumber(sl))

题目来源：

https://leetcode-cn.com/problems/excel-sheet-column-number