题目：
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
大意：
与题目Excel Sheet Column Title相关 给一个像Excel中显示的列标题，返回其对应的列数。 比如说： A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28
思路：
首先最简单的，AZ分别是126。然后AA到AZ是27~(26 26)。AAA到AAZ是2626 1 ~ 2626 26。 N位字母，前面位数的字母对应的数量总和为26(n-1)，可以总结出一个公式来。加上我们当前计算一个n位字母的列数，其前面位数的字母数量总和为26(n-1)，设其为startCount，从当前位数的字母开始计算，计算方法为：
代码语言：javascript复制startCount ('A' - 65)*26^(n-1) ('A' - 65)*26^(n-2) ... ('A' - 65) 1这样就可以总结为代码，分两步计算，第一步计算前面位数的字母数量总和，第二部计算当前位数的数量：
代码（Java）：
代码语言：javascript复制public class Solution {
public int titleToNumber(String s) {
int count = 0;
// 当前字母位数对应之前的数量
int startCount = 0;
for (int i = 1; i < s.length(); i ) {
startCount = Math.pow(26, i);
}
// 加上前期数量
count = startCount;
count = 1;
// 计算当前位数的数量：start ('A' - 65)*26^(n-1) ('A' - 65)*26^(n-2) ... ('A' - 65) 1
char[] sCharArr = s.toCharArray();
for (int i = sCharArr.length - 1, j = 0; i >= 0; i--, j ) {
count = (sCharArr[j] - 65) * Math.pow(26, i);
}
return count;
}
}他山之石：
最Hot的一个解决方法，只需要三行代码，把计算公式进行了化简，得出了一个特别简单的计算过程：
代码语言：javascript复制int result = 0;
for (int i = 0; i < s.length(); result = result * 26 (s.charAt(i) - 'A' 1), i );
return result;也是把代码行数节约到了极致。
合集：https://github.com/Cloudox/LeetCode-Record
查看作者首页
