Leetcode--Java--171. Excel 表列序号

最新推荐文章于 2022-10-16 11:43:17 发布

前滩卷王

最新推荐文章于 2022-10-16 11:43:17 发布

阅读量136

点赞数

分类专栏： Leetcode 文章标签：进制转换进制转换通用模板字符数组

本文链接：https://blog.csdn.net/Sherlock_Obama/article/details/119246822

版权

Leetcode 专栏收录该内容

395 篇文章 2 订阅

订阅专栏

题目描述

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

样例描述

示例 1:

输入: columnTitle = "A"
输出: 1
示例 2:

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

思路

进制转换。Excel表列序号是由大写字母组成的，实质上可以看成26进制转换。
十进制转换时，常用方法为循环遍历时：ans=ans∗10 + num
本题只需要将10改成26，注意A是1开始的，所以减去A后还要加一

代码

class Solution {
    public int titleToNumber(String columnTitle) {
         char columnArray[] = columnTitle.toCharArray();
         int ans = 0;
         for (int i = 0; i < columnArray.length; i ++ ) {
             //由于A是1，所以还要加一
            int num = columnArray[i] - 'A' + 1;
            //二十六进制转换
            ans = 26 * ans + num;
         }
         return ans;
    }
}