171. Excel Sheet Column Number

//本文内容来自StarSight，欢迎访问。

Related to question Excel Sheet Column Title

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

    A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28 

public class Solution {
    public int titleToNumber(String s) {
        int sum =0;
       // sum = (s.charAt(0)-'A'+1);
        for(int i =0;i<s.length();i++){
            char a = s.charAt(s.length()-i-1);
            sum += Math.pow(26,i)*(a-'A'+1);
            //System.out.print(sum);
        }
        
        return sum;
    }
} 

做了好几道N进制这类的题，还是会想一会才做出来。

比如16进制。

16进制求10进制，就是16^n*元素值，n从零开始，不断累加。比如F9，就是16^1*F+16^0*9 = 16*15+9 = 249

10进制求16进制：x%16位这一位的值，然后x/=16，依次循环。比如207,207%16=12（C），则第0位为C，然后207/16=15（小数位去掉）,15%16=15（F）。则16进制为CF

相关题目：504. Base 7