LeetCode:168. Excel表列名称

最新推荐文章于 2022-12-19 19:57:57 发布

原创最新推荐文章于 2022-12-19 19:57:57 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种使用进制转换思路解决Excel列标题问题的方法。由于Excel列标题从'A'开始，故在处理每一位时需先减1。通过递减、取余和字符转换等步骤，将整数转换为对应的Excel列标题。

这个题最小的数字不是从0开始，而是从1开始。所以如果要用进制转换的思路来解决的话，在处理每一位的时候要把当前的位进行减1操作。

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