1350. Excel Sheet Column Title

最新推荐文章于 2020-09-30 02:55:01 发布

原创最新推荐文章于 2020-09-30 02:55:01 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

215 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel表格中对应列标题的算法实现。该算法采用递归方式，将十进制数字转换为26进制表示，并适配Excel列名的特殊规则。

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

描述
Given a positive integer, return its corresponding column title as appear in an Excel sheet.

您在真实的面试中是否遇到过这个题？  是

样例
-> A
-> B
-> C
...
-> Z
-> AA
-> AB

相当于10进制转换26进制，但没有0，所以把n减一就更加方便了。

class Solution {
public:
    /**
     * @param n: a integer
     * @return: return a string
     */
    string convertToTitle(int n) {
        // write your code here
        if (n == 0) {
            return "";
        }
        return convertToTitle((n - 1) / 26) + (char)((n - 1) % 26 + 'A');
    }
};