LeetCode168—Excel Sheet Column Title

最新推荐文章于 2024-07-25 08:14:53 发布

NearXDU

最新推荐文章于 2024-07-25 08:14:53 发布

阅读量839

点赞数 1

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/zhangxiao93/article/details/53241348

版权

leetcode 专栏收录该内容

195 篇文章 2 订阅

订阅专栏

原题

原题链接

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 

分析

不断的去模再计算，注意的是这里是从1开始，不是从0开始，所以要n-1

class Solution {
public:
    string convertToTitle(int n) {
    string tmp;
     while(n)   
     {
         tmp.push_back((n-1)%26+'A');
         n=(n-1)/26;
     }
     string res(tmp.rbegin(),tmp.rend());
     return res;
    }
};