LeetCode 168. Excel表列名称

早睡身体好呀

已于 2022-12-16 12:58:25 修改

阅读量111

点赞数

分类专栏： LeetCode 文章标签： leetcode c++ 进制转换

于 2020-10-25 08:44:05 首次发布

本文链接：https://blog.csdn.net/qq_42815188/article/details/109251273

版权

LeetCode 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

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

思路如下：

十进制转 $26$ 进制： $n = a_{k} ∗ 26^{k} + a_{k-1} ∗ 26^{k−1} + … + a_{1} ∗ 26^{1} + a_{0} ∗ 26^{0}$

对于某个数 $n$ ，先让 n % 26 求出 $a_{0}$ ，再让 n /= 26；然后让 n % 26 求出 $a_{1}$ ，再让 n /= 26……，求出所有的系数，则可以找出所有对应的字母。

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

然而，上面代码是错误的，因为上面代码是把 $26$ 进制的 $[0, 25]$ 对应成字母 $[A, Z]$ ，但在本题中，Excel表列的 $[1, 26]$ 对应字母 $[A, Z]$ ，因此不能直接使用十进制转 $26$ 进制的方法进行求解。

本题是从 $1$ 开始的，我们可以在执行进制转换操作前，先对 $n$ 执行减 $1$ 操作，从而实现整体偏移到从 $0$ 开始。

C++代码如下：

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