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

 1 class Solution {
 2     public int titleToNumber(String s) {
 3         int res = 0;
 4         char[] ss = s.toCharArray();
 5         
 6         for(int i = 0; i<ss.length; i++){
 7             res = res * 26 + ((int)(ss[i]-'A') + 1);
 8         }
 9         
10         return res;
11     }
12 }

 

 

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

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

转载于:https://www.cnblogs.com/hwd9654/p/10966805.html