LeetCode 171 Excel表列序号（Java实现）

题目描述：

方法一（Map）：

class Solution {
    public int titleToNumber(String s) {
        Map<Character,Integer> map = new HashMap<Character,Integer>();
        for(int i = 0;i < 26;i++){
            map.put((char) ('A'+i),i+1);
        }
        int len = s.length();
        int result = map.get(s.charAt(len-1));
        if(len < 2){
            return map.get(s.charAt(0));
        }else{
            double j = 1.0;
            for(int i = len-2;i >=0;i--){
                result = result + map.get(s.charAt(i))*(int)Math.pow(26,j);
                j++;
            }
        }
        return result;
    }
}

结果：

不分长度：

class Solution {
    public int titleToNumber(String s) {
        Map<Character,Integer> map = new HashMap<Character,Integer>();
        for(int i = 0;i < 26;i++){
            map.put((char) ('A'+i),i+1);
        }
        int len = s.length();
        int result = 0;
       
            double j = 0.0;
            for(int i = len-1;i >=0;i--){
                result = result + map.get(s.charAt(i))*(int)Math.pow(26,j);
                j++;
            }
        return result;
    }
}

简化版：（快了2ms）

class Solution {
    public int titleToNumber(String s) {
       double j = 0.0;
       int result = 0;
       int len = s.length();
       for(int i = len-1;i >=0;i--){
            result = result + (s.charAt(i) - 'A' + 1)*(int)Math.pow(26,j);
            j++;
        }
        return result;
    }
}

结果：