171 Excel Sheet Column Number

最新推荐文章于 2021-03-12 09:08:33 发布

原创最新推荐文章于 2021-03-12 09:08:33 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

146 篇文章

订阅专栏

MicroSoft

85 篇文章

订阅专栏

本文介绍了一种将Excel工作表中的列标题转换为其对应数字编号的算法实现。例如，A对应1，AB对应28等。该算法采用26进制到10进制的转换方法，并提供了一个具体的Java实现示例。

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:

Input: "A"
Output: 1

Example 2:

Input: "AB"
Output: 28

Example 3:

Input: "ZY"
Output: 701

26进制转换为10进制，从最后一位转换。

class Solution {
    public int titleToNumber(String s) {
        int res = 0, tmp = 1;
        int n = s.length();
        for (int i = n - 1; i >= 0; i--) {
            res += (s.charAt(i) - 'A' + 1) * tmp;
            tmp *= 26;
        }
        return res;
    }
}