【Leetcode】Excel Sheet Column Number

【题目】

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 

【分析】

主要还是数学问题可以想成27进制：A-Z代表1-26

AA开始是26*A+A=26+1

AZ=26*A+26=26+26=52

BA=26*B+A=26*2+1=53

。。。

ABC=A*26^2+B*26+C=26*(A*26+B)+C=AB*26+C

所以，定义一个int来记录结果，result

给定String s ,从0开始，假如是ABC

i=0: result= A =1;

i=1: result= A*26+B(B-A +1)=1*26+2=28

i=2; result=A*26^2+B*26+C=26*(A*26+B)+C=26*result+C

【代码】厉害哦！

int result = 0;
for (int i = 0; i < s.length(); result = result * 26 + (s.charAt(i) - 'A' + 1), i++);
return result;

【代码2】 l利用递归，省去result记录，一行搞定！厉害哦！~但是第一种方法，思路更加清晰

return s != "" ? 26*titleToNumber(s.substr(0,s.size()-1)) + s[s.size()-1] -'A'+1 : 0;