将Excel表头转换成列数

题目:Excel Sheet Column Number

描述：

Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28

翻译：

将Excel表头对应的列转换成列数，比如A对应1(第一列),AB对应28(第28列)

思路：

类似与16进制转换成10进制，只不过这里的是26进制

代码实现：

public int titleToNumber(String s) {
        char[] chars = s.toCharArray();
        int offset = 64;
        int rst = 0;
        int mi = 1;
        for (int i = chars.length - 1; i >= 0; i--) {
            int a = chars[i] - offset;
            rst += a * mi;
            mi = mi * 26;
        }
        return rst;
    }

利用进制转换的方法，能够快速的转换，排名：超过51%，还有可以优化的就是将mi * 26转化成位移算法，因为是确定的。能够再提高一点效率。