171Excel Sheet Column Number表列序号

最新推荐文章于 2023-07-07 11:19:20 发布

原创最新推荐文章于 2023-07-07 11:19:20 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

357 篇文章

订阅专栏

本文介绍了一种将Excel表格中的列名称转换为其相应列序号的算法。通过26进制到十进制的转换，实现了从A到1、AB到28、ZY到701等的精确映射。此算法适用于快速定位大型电子表格中的具体列位置。

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

例如，

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

示例 1:

输入: "A" 输出: 1

示例 2:

输入: "AB" 输出: 28

示例 3:

输入: "ZY" 输出: 701

26进制转回十进制

class Solution {
public:
    int titleToNumber(string s) {
        if(s.size() == 0)
            return 0;
        int res = 0;
        for(int i = 0; i < s.size(); i++)
        {
            int x = s[i] - 'A' + 1;
            res = res * 26 + x;
        }
        return res;
    }
};