《python算法与数据结构2000讲》0171. Excel 表列序号

最新推荐文章于 2024-10-10 07:48:27 发布

IT狂飙

最新推荐文章于 2024-10-10 07:48:27 发布

阅读量392

点赞数 9

分类专栏： python数据结构与算法2000讲文章标签：算法 python 数据结构

本文链接：https://blog.youkuaiyun.com/liu1813335/article/details/135404695

版权

python数据结构与算法2000讲专栏收录该内容

450 篇文章 ¥9.90 ¥99.00

订阅专栏

这篇博客介绍了如何将Excel表格的列名称转换为对应的列序号。内容包括问题描述、解题思路和Python代码实现，重点是理解26进制到十进制的转换过程。

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

《python算法与数据结构2000讲》0171. Excel 表列序号

文章目录

标签：数组、字符串
难度：简单

题目大意

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。

要求：返回该列名称对应的列序号。

解题思路

Excel 表的列名称由大写字母组成，共有 26 个，因此列名称的表示实质是 26 进制，需要将 26 进制转换成十进制。转换过程如下：

将每一位对应列名称转换成整数（注意列序号从 1 开始）。
将当前结果乘上进制数（26），然后累加上当前位上的整数。

最后输出答案。

代码

class Solution:
    def titleToNumber(self, columnTitle: str) -> int:
        ans = 0
        for ch in columnTitle:
            num = ord(ch) - ord('A') + 1

了解本专栏