每日一练(41):Excel表列名称

简介: 给你一个整数 columnNumber ,返回它在 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


来源:力扣(LeetCode)


链接:https://leetcode-cn.com/probl...


方法一: 从1开始的26进制转换


思路分析


正常的26进制显示数字应该是0-25,而本题是1-26,那么在处理每一位之前进行减一,即可变成正常进制转换操作。


string convertToTitle(int columnNumber) {
    string ans;
    do {
        columnNumber--;
        ans = char(columnNumber % 26 + 'A') + ans;//得到字符列名称
        columnNumber /= 26;
    } while(columnNumber > 0);
    return ans;
}


方法二:取余+反转


思路分析


当余数为0时,我们不能取@而是应该取Z


string convertToTitle(int columnNumber) {
    string ans;
    while (columnNumber) {
        int remainder = columnNumber % 26;
        if (remainder == 0) { //如果余数是0,就像上一位借个1(26)出来,让余数强行等于26
            remainder = 26;
            columnNumber -= 26;
        }
        ans.push_back(remainder + 'A' - 1);
        columnNumber /= 26;
    }
    reverse(ans.begin(), ans.end());//字符串倒序
    return ans;
}


目录
相关文章
|
1月前
|
C++
Excel 表列序号(C++)
Excel 表列序号(C++)
29 0
|
1月前
|
算法
算法编程(十三):Excel 表列序号
算法编程(十三):Excel 表列序号
37 0
|
17天前
|
存储 算法 数据挖掘
深入解析力扣168题:Excel表列名称(进制转换法详解及模拟面试问答)
深入解析力扣168题:Excel表列名称(进制转换法详解及模拟面试问答)
|
17天前
|
算法 数据挖掘 大数据
深入解析力扣171题:Excel表列序号(进制转换法详解及模拟面试问答)
深入解析力扣171题:Excel表列序号(进制转换法详解及模拟面试问答)
|
1月前
【力扣】168. Excel表列名称、171. Excel 表列序号
【力扣】168. Excel表列名称、171. Excel 表列序号
|
8月前
【Leetcode-171.Excel表列序号 -168.Excel表列名称】
【Leetcode-171.Excel表列序号 -168.Excel表列名称】
30 0
|
1月前
|
Java 算法 Go
Java每日一练(20230330) Excel表列序号、最大数、颜色分类
Java每日一练(20230330) Excel表列序号、最大数、颜色分类
36 0
Java每日一练(20230330) Excel表列序号、最大数、颜色分类
|
1月前
|
Java
|
1月前
|
算法 Java
算法编程(十一):Excel表列名称
算法编程(十一):Excel表列名称
34 0
|
1月前
|
算法 vr&ar 图形学
☆打卡算法☆LeetCode 171. Excel 表列序号 算法解析
☆打卡算法☆LeetCode 171. Excel 表列序号 算法解析