168. Excel表列名称

Excel列名转换算法

最新推荐文章于 2025-03-06 20:37:50 发布

原创最新推荐文章于 2025-03-06 20:37:50 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 2 个专栏收录

131 篇文章

订阅专栏

Leetcode带思路

98 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel表中相应列名称的算法实现，通过实例展示了从1到701的数字如何对应从A到ZY的列名。算法采用类似于进制转换的方法，通过取余和取商操作，最终得到对应的字符。

给定一个正整数，返回它在 Excel 表中相对应的列名称。

例如，

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

思路：

和进制一样，分别取余和取商，然后加上对应的字符即可

class Solution {
public:
    string convertToTitle(int n) {
        string ret;
        int k;
        while(1)
        {
            k = n % 26;
            n = n / 26;
            if(k == 0 && n >0)
            {
                ret = 'Z' + ret;
                n--;
            }
            else
            {
                char t = 'A' + k -1;
                ret = t + ret;
            }
            if(n == 0)
                break;
        }
        return ret;
    }
};

效率：

100%