leetcode171: Excel Sheet Column Number

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 int titleToNumber(String s) {
		HashMap 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);
		int result = 0;
		for (int i = 0; i < s.length(); i++) {
			result += (int) map.get(s.charAt(i)) * Math.pow(26, s.length() - i - 1);
			System.out.println((int) map.get(s.charAt(i)));
		}
		return result;
	}

后来看了一下改进方法

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