LeetCode 171.Excel表列序号

171. Excel表列序号

题目其实就是转换26进制, 2 6 n m n + 2 6 n 1 m n 1 + . . . + 26 m 1 26^n*m_n+26^{n-1} * m_ {n-1} +...+26*m_1 , n为字母位数,m为每一位字母与A字母-1的差值。

class Solution {
    public int titleToNumber(String s) {
        char[] ss = s.toCharArray();
        int n = ss.length-1;
        int square;
        int total = 0;
        
        for(int i=0; i<ss.length; i++){
            square = (int)Math.pow(26, n);
            n--;
            total += ((int)ss[i]-64)*square;
        }
        return total;    
    }
}

猜你喜欢

转载自blog.csdn.net/u014239185/article/details/85340750