leetcode 171 Excel Sheet Column Number

lc171 Excel Sheet Column Number

可以从高位往低位走，例如：”ACANV”从A->V

也可以从低位往高位走： V->A

第一种解法： for(int i=0; i<s.length(); i++)

每次迭代时，res 先*26 再加s[i]-‘A’+1

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

 

 

第二种解法 i=s.length()-1 res

直接加(s[i]-‘A’+1) * 26^n