leetcode笔记：Excel Sheet Column Number

Herbert_Zero

于 2016-05-05 16:25:18 发布

阅读量3.3k

点赞数 2

分类专栏：数据结构与算法文章标签： leetcode c++ excel 进制转换算法

本文链接：https://blog.youkuaiyun.com/liyuefeilong/article/details/51324030

版权

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

168 篇文章

订阅专栏

本文介绍了一个简单的算法问题：如何将Excel中的列标题转换为对应的列号。通过分析问题背景及给出示例代码，展示了从26进制到10进制的转换过程。

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

一. 题目描述

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

二. 题目分析

该题的题意是，给定一个出现在Excel表格中的列标题，返回其对应的列号。其实就是编写一个函数实现字符串到整数的转换。

观察测试用例可发现，题目使用A ~ Z表示1 ~ 26，AA有进位，表示整数27，因此题目实际上是将26进制转化为10进制。

三. 示例代码

C++
class Solution {
public:
    int titleToNumber(string s) {
        int n = s.length(), result = 0;
        if (n == 0) return result;
        for (int i = 0; i < n; ++i)
            result = result * 26 + (s[i] - 'A' + 1);

        return result;
    }
};

// Python
class Solution:
    # @param s, a string
    # @return an integer
    def titleToNumber(self, s):
        result = 0
        for c in s:
            result = result * 26 + (ord(c) - ord('A') + 1)
        return result