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 ...
Example 1:
Input: "A" Output: 1
Example 2:
Input: "AB" Output: 28
Example 3:
Input: "ZY" Output: 701
26进制转换为10进制,从最后一位转换。
class Solution {
public int titleToNumber(String s) {
int res = 0, tmp = 1;
int n = s.length();
for (int i = n - 1; i >= 0; i--) {
res += (s.charAt(i) - 'A' + 1) * tmp;
tmp *= 26;
}
return res;
}
}