Leetcode 171.Excel 表列序号

最新推荐文章于 2024-09-08 22:25:52 发布

wanglitaozai

最新推荐文章于 2024-09-08 22:25:52 发布

阅读量85

点赞数

文章标签： Excel列名 26进制列序号转换算法字符编码

本文链接：https://blog.csdn.net/wanglitaozai/article/details/127455885

版权

给你一个字符串 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进制.

class Solution {
public:
    int titleToNumber(string columnTitle) {
         int n = 0;
         long m = 1;
         for(int i = columnTitle.size() - 1;i >= 0;i--)
         {
             int k = columnTitle[i] - 'A' + 1;
             n += k * m;
             m *= 26;
         }
         return n;
    }
};