/
_0171_ExcelSheetColumnNumber.java
77 lines (73 loc) · 1.71 KB
/
_0171_ExcelSheetColumnNumber.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
package com.diguage.algorithm.leetcode;
import java.util.Objects;
/**
* = 171. Excel Sheet Column Number
*
* https://leetcode.com/problems/excel-sheet-column-number/[Excel Sheet Column Number - LeetCode]
*
* 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:
* [source]
* ----
* Input: "A"
* Output: 1
* ----
*
* .Example 2:
* [source]
* ----
* Input: "AB"
* Output: 28
* ----
*
* .Example 3:
* [source]
* ----
* Input: "ZY"
* Output: 701
* ----
*
* @author D瓜哥, https://www.diguage.com/
* @since 2020-01-14 00:12
*/
public class _0171_ExcelSheetColumnNumber {
/**
* Runtime: 1 ms, faster than 100.00% of Java online submissions for Excel Sheet Column Number.
*
* Memory Usage: 36.1 MB, less than 100.00% of Java online submissions for Excel Sheet Column Number.
*/
public int titleToNumber(String s) {
if (Objects.isNull(s) || s.length() == 0) {
return 0;
}
char[] chars = s.toCharArray();
int base = 1;
int result = 0;
for (int i = chars.length - 1; i >= 0; i--) {
result += (chars[i] - 'A' + 1) * base;
base *= 26;
}
return result;
}
public static void main(String[] args) {
_0171_ExcelSheetColumnNumber solution = new _0171_ExcelSheetColumnNumber();
int r1 = solution.titleToNumber("AA");
System.out.println((r1 == 27) + " : " + r1);
int r2 = solution.titleToNumber("ZY");
System.out.println((r2 == 701) + " : " + r2);
}
}