题目链接
题目描述:
给你一个整数 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。文章来源:https://www.toymoban.com/news/detail-814978.html
代码如下:文章来源地址https://www.toymoban.com/news/detail-814978.html
class Solution {
public:
string convertToTitle(int columnNumber) {
string s;
while(columnNumber--)
{
s += columnNumber % 26 + 'A';
columnNumber /= 26;
}
reverse(s.begin(), s.end());
return s;
}
};
到了这里,关于【每日一题】Excel表列名称的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!