[171] Excel Sheet Column Number

1. 题目描述

Related to question Excel Sheet Column Title

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中给定的行号列号对应的行列数，如AA表示第27行。

2. 解题思路

一开始看这个例子还不太理解Excel的进位制，于是打开了Excel看了一下，AZ的下一列为BA，那就明白了，可以理解为26进制。那么类似的，把他看成二进制的样子，那么二进制求1011的值的时候方法为，1*2^3 + 0*2^2 + 1*2^1 + 1*2^0。那么以此类推，这个题的解法就类似，将ABC看做前面的值，26看做后面的基值，将所在位看做指数值，ZBC就为26*26^2 + 2*26^1 + 3*26^0。

3. Code

public class Solution {
    // 假设字母全都大写
    public int titleToNumber(String s) {
        int result = 0;
        for (int i = 0, j = s.length() - 1; i < s.length(); ++i, --j)
        {
            // n*26的第i位次方
            result += (s.charAt(j) - 'A' + 1) * Math.pow(26, i);
        }
        return result;
    }
}