【Leetcode】Excel Sheet Column Number

来源：互联网发布：java qq登录界面编辑：程序博客网时间：2024/05/17 23:50

【题目】

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;

0 0