1. 程式人生 > >LeetCode 171.Excel表列序號

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;    
    }
}