leetcode171: Excel Sheet Column Number

来源：互联网发布：c语言打爱心编辑：程序博客网时间：2024/05/23 00:04

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;}

0 0