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

最新推荐文章于 2022-07-26 10:56:25 发布

Arvin____

最新推荐文章于 2022-07-26 10:56:25 发布

阅读量178

点赞数 1

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

本文链接：https://blog.csdn.net/cpb____/article/details/121631674

版权

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

关键词由CSDN通过智能技术生成

Leetcode刷题专栏收录该内容

133 篇文章 3 订阅

订阅专栏

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;
    }
};