【171】Excel表列序号

Excel表列序号

题目

给你一个字符串 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"] 内
Related Topics
数学
字符串

👍 385
👎 0



class Solution {
    public int titleToNumber(String columnTitle) {

    }
}

思路

1. 值-‘A’得到数字
2. 高位数值等于多次26相承再乘以数字
3. 各个数值相加得到最终的数字

实现

class Solution {
    public int titleToNumber(String columnTitle) {
        int res =0;
        for (int i=0;i<columnTitle.length();i++){
            int c = columnTitle.charAt(i)-'A';
            int temp = 1;
            for (int j=i;j<columnTitle.length()-1;j++){
                temp = 26*temp;
            }
            res = res + (c +1)*temp;
        }
        return res;
    }
}

结果

解答成功:
	执行耗时:1 ms,击败了57.09% 的Java用户
	内存消耗:40 MB,击败了83.62% 的Java用户

思路

1. 可以把进制度的计算分摊到各次计算时

优化2

class Solution {
    public int titleToNumber(String columnTitle) {
        int res =0;
        for (int i=0;i<columnTitle.length();i++){
            int c = columnTitle.charAt(i)-'A';
            res = res*26 + c +1;
        }
        return res;
    }
}

结果

解答成功:
	执行耗时:0 ms,击败了100.00% 的Java用户
	内存消耗:40.2 MB,击败了57.09% 的Java用户