【每日一题】Excel表列名称

• 算法结构

Excel表列名称

题目链接

题目描述：

给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

例如：

A -> 1

B -> 2

C -> 3

…

Z -> 26

AA -> 27

AB -> 28

…

示例 1：

输入：columnNumber = 1

输出：“A”

示例 2：

输入：columnNumber = 28

输出：“AB”

示例 3：

输入：columnNumber = 701

输出：“ZY”

示例 4：

输入：columnNumber = 2147483647

输出：“FXSHRXW”

提示：

1 <= columnNumber <= 231 – 1

思路分析：

看到这种举例，很容易想到这是一道进制类的题目，这里很多人都以为是26进制的转换，但注意这道题并没有0这个数字，所以范围不应该是[0, 25]，而应该是[1, 26]。那么这个问题该怎么解决呢？

和正常的[0, 25]相比，本质上就是每位多加了一个1。

举个例子：

AB在26进制情况下（A == 0 B == 1）：A*(0 * 26)+ B*(1 * 26)

但现在的情况是：（A == 1 B == 2）：A*(1 * 26)+ B*(2 * 26)

现在我们解决问题需要把当成26进制来解决问题，所以需要每一位减1。

比方说给的数字是26，先把26 – 1 = 25，按照26进制[0, 25]表示为Z。

代码如下：

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

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/aba3af8726.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐