[leetcode 168] Excel Sheet Column Title

原创于 2015-01-14 23:47:39 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Math

[LeetCode 刷题] 专栏收录该内容

158 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel单元格标题的方法，包括从1到26的映射规则，以及对应的实现代码。

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

class Solution {
public:
    string convertToTitle(int n) {
        string res = "";
        if (n<1) {
            return "";
        }
        while (n) {
            n--;
            char c = n%26 + 'A';
            res += c;
            n = n/26;
        }
        reverse(res.begin(),res.end());
        return res;
    }
};