leetcode171: Excel Sheet Column Number

本文主要是介绍leetcode171: Excel Sheet Column Number，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

    A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 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;}

这篇关于leetcode171: Excel Sheet Column Number的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---