169、Excel Sheet Column Title

最新推荐文章于 2024-03-05 12:33:08 发布

原创最新推荐文章于 2024-03-05 12:33:08 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种算法，该算法将正整数转换为Excel表格中对应的列标题。例如，1对应A，26对应Z，而27则对应AA。通过递减和模运算实现了从整数到字符的转换。

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

string convertToTitle(int n) {
        //此题不是171题Excel Sheet Column Number的逆向么，搞清楚里面的转换规律,很烦这转换规则
        string str;
        --n;
        while(n >= 26)
        {
            str.push_back(n % 26 + 'A');
            n /= 26;
            --n;
        }
        str.push_back(n + 'A');
        reverse(str.begin(), str.end());
        return str;
    }