[C++]LeetCode168. Excel表列名称

Arvin____

于 2021-12-14 16:37:50 发布

阅读量197

点赞数 1

分类专栏： Leetcode刷题文章标签： c++ leetcode 开发语言

本文链接：https://blog.youkuaiyun.com/cpb____/article/details/121631674

版权

Excel 列名称算法整数转换 C++

关键词由优快云通过智能技术生成

Leetcode刷题专栏收录该内容

133 篇文章

订阅专栏

这是一个关于将正整数转换为Excel列名称的算法问题。给定一个数字，算法能够根据Excel的列命名规则（例如1对应'A'，27对应'AA'等）返回对应的列名。提供的C++代码实现中，通过不断减去26并累加字母来生成列名，并使用了字符串反转以得到正确顺序的列名。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

168. Excel表列名称

题目：给定一个正整数，返回它在 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 res = "";
        while(n > 0)
        {
            //若不-1， 26 /= 26 为1  进入下一层循环
            n -= 1;
            res.push_back('A' + n % 26);
            n /= 26;
        }
        reverse(res.begin(), res.end());
        return res;
    }
};