Excel Sheet Column Title

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

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

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

140 篇文章

订阅专栏

【题目描述】

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

【思路】

数学题，找到规律就可以了。记录n除以26的商和余数，若余数为0，则给字符串添上一个‘Z’同时商减一，若余数不为0，则给字符串添上26个子母中的第余数-1个字母。如此循环，直至n为0.

【代码】

class Solution {
public:
    string convertToTitle(int n) {
        string ans="";
        int tmp;
        while(n){
            tmp=n%26;
            n=n/26;
            if(tmp==0){
                ans='Z'+ans;
                n=n-1;
            }
            else ans=(char)(tmp-1+'A')+ans;
        }
        return ans;
    }
};