题目地址(171. Excel 表列序号)

Posted 2022-05-10 潜行前行

题目地址(171. Excel 表列序号)

https://leetcode-cn.com/problems/excel-sheet-column-number/

题目描述

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

关键点

代码

• 语言支持：Java

Java Code:

class Solution 
    public int titleToNumber(String columnTitle) 
        char[] arr = columnTitle.toCharArray();
        int sum = 0;
        for(int i = 0;i<arr.length;i++)
           sum += (arr[i] - 'A' + 1);
           sum *= ( i != arr.length-1 ? 26 : 1) ;
        
        return sum;
    

复杂度分析

令 n 为数组长度。

• 时间复杂度：$O(n)$
• 空间复杂度：$O(n)$