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进制，即可以快速的理解到题目的解法和思路。