168. Excel Sheet Column Title (E)

最新推荐文章于 2024-03-05 12:33:08 发布

原创最新推荐文章于 2024-03-05 12:33:08 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#进制转换

LeetCode 专栏收录该内容

202 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel工作表中相应列标题的算法。通过实例展示了如何将数字1到26映射到字母A到Z，并处理大于26的数字，如27转换为AA，28转换为AB等。文章提供了详细的算法思路和Java代码实现。

Excel Sheet Column Title (E)

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

For example:

    1 -> A
    2 -> B
    3 -> C
    ...
    26 -> Z
    27 -> AA
    28 -> AB 
    ...

Example 1:

Input: 1
Output: "A"

Example 2:

Input: 28
Output: "AB"

Example 3:

Input: 701
Output: "ZY"

题意

数字1-26分别对应字符’A’-‘Z’，将给定整数转换为对应的字符串。

思路

相当于做一个26进制的转换。

代码实现

class Solution {
    public String convertToTitle(int n) {
        StringBuilder sb = new StringBuilder();
        // 循环处理进位
        while (n > 26) {
            sb.append((char) ((n - 1) % 26 + 'A'));
            n = (n - 1) / 26;
        }
        // 处理剩余数字
        sb.append((char) (n - 1 + 'A'));
        return sb.reverse().toString();
    }
}