StarWalker

Where my heart will take me

0%

Leetcode171-excelSheetColumnNumber

Posted on Edited on In Views: Valine:
Solution Report of LeetCode Acceptted

Description

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

For example:

1
2
3
4
5
6
7
8
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

Example

Example 1:

1
2
Input: "A"
Output: 1

Example 2:
1
2
Input: "AB"
Output: 28

Example 3:
1
2
Input: "ZY"
Output: 701

Solution

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
    public int titleToNumber(String s) {
        if (s == null || s.length() == 0) return 0;
        int res = 0;
        int cur = 1;
        for (int i = s.length() - 1; i >= 0; i--){
            res += cur * (s.charAt(i) - 'A' + 1);
            cur *= 26;
        }
        return res;
    }
}