LeetCode：171（Python）—— Excel 表列序号（简单）

娱乐不打烊丶

已于 2022-12-08 11:02:26 修改

阅读量5.6w

点赞数 1

文章标签： leetcode 数据结构 python 1024程序员节算法

于 2022-10-27 17:14:38 首次发布

本文链接：https://blog.csdn.net/m0_61661179/article/details/127556650

版权

Excel 表列序号

概述：给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。

输入: columnTitle = "A"
输出: 1

输入: columnTitle = "AB"
输出: 28

输入: columnTitle = "ZY"
输出: 701

方法一：转26进制

思路：首先将列序号初始化为 0 ，然后从右往左遍历列名称，对于列名称的从右往左的第 i 位（0≤i<n），如果是第 k 个字母（1≤k≤26），则将列序号的值增加。遍历结束时即可得到列序号。

class Solution:
    def titleToNumber(self, columnTitle: str) -> int:
        number, multiple = 0, 1
        for i in range(len(columnTitle) - 1, -1, -1):
            k = ord(columnTitle[i]) - ord('A') + 1
            number += k * multiple
            multiple *= 26
        return number