11.Excel Sheet Column Number（26进制转化为10进制）

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 

分析：类似于26进制，如AAA=1+1*26+1*26*26;ABC=3+2*26+1*26*26;

方法1：从低位加到高位，对从低位向高位数的第i位（i=0,1,2,...n-1）上的值为a，则该位往result中贡献的值是a的i次方。

public int titleToNumber(String s){
		int result=0;
		int length = s.length(); 
		char ch;
		for(int i=length-1;i>=0;i--){
			ch=s.charAt(i);
			result = (int) (result+((ch-'A')+1)*Math.pow(26, length-1-i));
		}
		return result;
}

另外处理进制的计算问题也可以转化为如下代码：

方法二：从高位加到低位。假设已知对于从高位向低位开始数前i-1个数字对result的贡献的值是ret，则再向后加上第i位的值a，则前i个数字为最后的result贡献的值变成ret*26+a

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

总结，在分析题目的时候要注意透过现象看本质，只要理解到题目的意思等价于将给定的26进制转化为10进制，即可以快速的理解到题目的解法和思路。