168. Excel Sheet Column Title

最新推荐文章于 2025-09-05 23:16:08 发布

原创最新推荐文章于 2025-09-05 23:16:08 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C++

LeetCode刷题笔记专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种将Excel中的列号（正整数）转换为对应列标题（字母序列）的方法。通过实现一个C++类的方法，可以将任意正整数转换成Excel列标题形式，例如26转换为Z，27转换为AA等。该算法通过不断除以26并调整余数的方式实现了这一转换。

题目： Excel Sheet Column Title

原题链接：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
给出一个正整数，返回它在Excel里面对应的列显示符号。

本质上把这个十进制数进行“二十六进制”的转换就可以了，注意一些细节的地方，每一位的数值应该是从1到26，所以比如最低位要先减一再加一，这样取余的范围就是从0到26，不然26取余的结果就是0了，还有除26的时候减一再除，不然26的话就会多出一位来。
代码如下：

class Solution {
public:
    string convertToTitle(int n) {
        string ans;
        vector<int> ve;
        while(n) {
            ve.push_back((n - 1) % 26 + 1);
            n = (n - 1) / 26;
        }
        int len = ve.size();
        for(int i = len - 1; i >= 0; --i) {
            ans += 'A' + ve[i] - 1; 
        }
        return ans;
    }
};