【LeetCode_171】数字字符：Excel表列序号

最新推荐文章于 2022-05-22 11:09:40 发布

原创最新推荐文章于 2022-05-22 11:09:40 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #字符串 #数据结构

LeetCode_算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种将Excel表格中的列名称转换为其相应列序号的算法，通过类比二进制转换，将基数设定为26，并对每个字符进行映射，实现了从“A”到“ZY”等复杂列名的有效转换。

题目描述：给定一个Excel表格中的列名称，返回其相应的列序号。例如，

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

示例：

输出: "A"          输出: "AB"           输出: "ZY"
输入: 1            输入: 28             输入: 701

代码：类比于二进制转换的通式，只是把基数变成26，以及后边加的值要映射对应的进制值

class Solution {
    public int titleToNumber(String s) {
        char[] charArr=s.toCharArray();
        int targetNum=0;
        for( int i=0; i<charArr.length;i++){
            targetNum= charArr[i]-'A'+1+targetNum*26;
        }
        return targetNum;
    }
}