171. Excel Sheet Column Number（）

一、题意
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 

二、分析和解答
和十进制相似，逐位进行判断即可。

    public int titleToNumber(String s) {
        int result = 0;
        HashMap<Character,Integer> map = new HashMap();
        for(int i=0;i<27;i++){
            map.put((char)('A'+i),1+i);
        }
        char[] arr = s.toCharArray();
        for(int i=arr.length-1;i>=0;i--){
            result += map.get(arr[i]) * Math.pow(26,arr.length-1-i);
        }
        return result;
    }

其实，也没必要进行存储字符或者相对应的数字到HashMap中保存，可以利用字符之间的加减法，如：B对应的是2，即’B’ - ‘A’ +1。对应代码为：

    public int titleToNumber(String s) {
        int result = 0;        
        char[] arr = s.toCharArray();
        for(int i=arr.length-1;i>=0;i--){
            result += (arr[i] - 'A' + 1) * Math.pow(26,arr.length-1-i);
        }
        return result;
    }

除此之外，可以从最后一位向前通过Math.pow(）求幂的方法求和，当然也可以从前向后乘加的形式进行，代码如下：

public int titleToNumber(String s) {
        int result = 0;
        char[] arr = s.toCharArray();
        for(int i=0;i<arr.length;i++){
            result = result * 26 + (arr[i] - 'A' + 1);
        }
        return result;
    }

（1）Character
（2）（char）(‘A’+1)
(3)Math.pow()