LeetCode [168] Excel表列名称

程序喵阿呆

已于 2023-01-05 11:30:41 修改

阅读量107

点赞数

分类专栏： letcode刷题算法数据结构文章标签：算法 leetcode c++ Powered by 金山文档

于 2023-01-05 10:59:26 首次发布

本文链接：https://blog.csdn.net/weixin_44872774/article/details/128558827

版权

算法数据结构同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

letcode刷题

31 篇文章 0 订阅

订阅专栏

文章讨论了一个LeetCode上的简单问题，涉及将列号转换为Excel表格中的字母标题。作者首先尝试理解问题，然后提出了自己的解决方案，该方案处理了26的特殊情况。此外，还提到了官方题解，即在取余时先减一再加一的方法，以避免处理26的特殊情况。

摘要由CSDN通过智能技术生成

题目链接：https://leetcode.cn/problems/excel-sheet-column-title/

一个easy题有点意思，记录一下

自己题解

刚开始觉得是26进制题，但是自测发现，1-26，没有0，不能算是26进制题，看了官方的题解一没有太理解，按照自己的想法，对于特殊case进行枚举，比如输入26,26%26=0，res应该append(1, 'Z'),append之后就应该考虑，此时已经把26加入到res中了，应该把这部分减掉，所以columnNumber应该减去26，然后再进行后续操作；如果对26取余后不等于0，无须特殊操作。

class Solution {
public:
    string convertToTitle(int columnNumber) {
        string res;
        while(columnNumber != 0)
        {
            int str = columnNumber % 26;
            if(str == 0)
            {
                res.append(1, 'Z');
                columnNumber -= 26;
            }
            else
                res.append(1, str - 1 + 'A');
            columnNumber = columnNumber / 26;
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

官方题解2

这个更好理解一点吧，取余的时候，先减一，再加上，好像这种方法在除法的时候很常用。

columnNumber更新的时候，减去取余计算得到的str，为了str=26的case。

string convertToTitle(int columnNumber) {
        string res;
        while(columnNumber > 0)
        {
            int str = (columnNumber - 1) % 26 + 1;
            res += str - 1 + 'A';
            columnNumber = (columnNumber - str) / 26;
        }
        reverse(res.begin(), res.end());
        return res;
    }