【刷题笔记】171. Excel 表列序号

213 阅读1分钟

Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情

一、题目描述:

171. Excel 表列序号 - 力扣(LeetCode) (leetcode-cn.com)

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

例如:

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

示例 1:

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

示例 2:

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

示例 3:

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

提示:

  • 1 <= columnTitle.length <= 7
  • columnTitle 仅由大写英文组成
  • columnTitle 在范围 ["A", "FXSHRXW"] 内

二、思路分析:

这里 其实就是26进制。(这里不太严谨,应该说是不包含0的27进制)

套用一下10进制的string转int的迭代法。

很容易就出来了。

三、AC 代码:

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

四、总结:

我们一开始都是学习的10进制的,这个其实就是换了一下而已,这么想就很容易解答了。

其中需要注意的就是不是从0开始的,大家都很熟悉二进制 [0,1], 而这里不考虑 0, 从 1 开始,所以它属于不一样的 26 进制 。

同时逛题解的时候,发现一个很有趣的解法,感兴趣的可以研究下,直接贴个题解链接了。

极简代码——秦九邵算法(Python一行) - Excel 表列序号

五、参考:

朴素地分段考虑,应该是最简单的想法 - Excel 表列序号 - 力扣(LeetCode) (leetcode-cn.com)

171.Excel表列序号 详解进制转换的思路与模板! - Excel 表列序号 - 力扣(LeetCode) (leetcode-cn.com)

[Alton]-Excel-不一样的 26 进制 - Excel 表列序号 - 力扣(LeetCode) (leetcode-cn.com)