[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

思路：

前提条件：将Excel的列命名转化为数字

思路：26进制转换维10进制问题，A相当于1，Z相当于26，倒数第一位为26的零次方，倒数第二位为26的一次方...可以从最后一位依次向前遍历，权重每向前一位，乘一次26，最后将各个数位上的和相加即可

代码实现：

public class Solution {
public int titleToNumber(String s) {
int num = 0, pow = 1;

for(int i = s.length() -1; i >= 0; i--){
num += (s.charAt(i) - 'A' + 1)*pow;
pow *= 26;
}

return num;
}
}