【Leetcode】171. Excel Sheet Column Number

题目地址：

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

给定Excel表里的列的编号，要求返回其对应的正整数$n$。例如，在Excel里，第$1$列的编号是$A$，然后依次有：$2\to B,...,26\to Z,27\to AA,28\to AB...$，如此一直下去。

类似字符串转整数的方法，代码如下：

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

时间复杂度$O(n)$，空间$O(1)$。