力扣171(java)-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"] 内

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/excel-sheet-column-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

参考【宫水三叶】小姐姐的题解思路~，类比十进制转换方法进行26进制转换

十进制转换规则：

1.首先需要定义初始 num = 0；

2.然后for循环每一个字符串；

3.将上一次计算的 num * 进制数10，然后在加上当前的数字；
4.重复步骤3，直到循环条件不满足，最终求总和后返回结果即可。

26进制与十进制类似，只是26进制中没有0，A-Z为1~26，故获取当前位的数字为：columnTitle.charAt(i) - 'A' + 1。其他步骤仿照十进制就可以写出。

代码：

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