GuilinDev

Lc0171

05 August 2008

171 Excel Sheet Column Number

原体概述

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 1:

1
2
Input: "A"
Output: 1

Example 2:

1
2
Input: "AB"
Output: 28

Example 3:

1
2
Input: "ZY"
Output: 701

题意和分析

给一个字符串,返回相应的数字。相当于一个26进制转换数,每次多一个字母都会乘以26.

代码

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