Excel Sheet Column Number

https://oj.leetcode.com/problems/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

public class Solution {
public int titleToNumber(String s) {
Map map = new HashMap();
map.put('A', 1);
map.put('B', 2);
map.put('C', 3);
map.put('D', 4);
map.put('E', 5);
map.put('F', 6);
map.put('G', 7);
map.put('H', 8);
map.put('I', 9);
map.put('J', 10);
map.put('K', 11);
map.put('L', 12);
map.put('M', 13);
map.put('N', 14);
map.put('O', 15);
map.put('P', 16);
map.put('Q', 17);
map.put('R', 18);
map.put('S', 19);
map.put('T', 20);
map.put('U', 21);
map.put('V', 22);
map.put('W', 23);
map.put('X', 24);
map.put('Y', 25);
map.put('Z', 26);

char[] chars = s.toCharArray();
int result = 0;
for(int i = 0; i < chars.length; i++){
int result_here = (Integer)map.get(chars[i]);
for(int j = 0; j < chars.length - i -1; j++)
result_here *= 26;
result += result_here;
}
return result;
}
}

其实就是26进制转为10进制。这里26进制不太严谨，因为并非0-25。

改进点，可以直接考虑字母代表的是进制数字就是s.charAt(i) - 'A' + 1。而免去前面赋值的过程。

update 2015/07/01:

如此简单而已

public class Solution {
public int titleToNumber(String s) {
int res = 0;
for(int i = 0; i < s.length(); i++) {
res = res * 26 + s.charAt(i) - 'A' + 1;
}
return res;
}
}