leetcode 168. Excel Sheet Column Title

shiyang6017

于 2016-09-09 17:14:04 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏：映射

本文链接：https://blog.youkuaiyun.com/shiyang6017/article/details/52489030

映射专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种算法，用于将正整数转换为Excel工作表中的列标题形式。例如，数字1转换为“A”，28转换为“AB”。通过递归地应用取余操作并映射到字母来实现这一过程。

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

class Solution { // 挺有意思的一题：从1到26映射，而不是0到25，这是问题的关键 
public:
    string convertToTitle(int n) {
        string ret;
        while(n > 0){
            int tmp = n % 26;
            ret += (tmp ? (tmp - 1 + 'A') : 'Z');
            n -= (tmp ? tmp :26);
            n /= 26;
        }
        reverse(ret.begin(), ret.end());
        return ret;
    }
};