Excel 表列名称(26进制)

给你一个整数 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
cpp 复制代码
class Solution {
public:
    string convertToTitle(int columnNumber) {
         string result;
        
        while (columnNumber > 0) {
            columnNumber--; // 将 columnNumber 减 1 以处理 0 基础问题
            char ch = 'A' + (columnNumber % 26); // 计算当前字符
            result = ch + result; // 在结果前添加字符
            columnNumber /= 26; // 进入下一位
        }
        
        return result;
    }
};

在计算之前将 columnNumber 减去 1。这是因为 Excel 列是以 1 为基数的,而运算实际上是基于 0 的。

ch 的值是 'A' 加上余数,这样可以得到对应的字符。025 的范围,表示字母 AZ

result = ch + result; 将当前字符 ch 添加到 result 的前面。这样可以保证字符顺序是从高位到低位,因为我们是从右到左进行计算的。

假设我们输入 columnNumber = 28

  1. 初始 columnNumber28

    • columnNumber--,变为 27
    • 27 % 26 = 1,所以 ch = 'A' + 1 = 'B'
    • result 现在是 "B"
    • columnNumber /= 26,变为 1
  2. 下一次循环,columnNumber1

    • columnNumber--,变为 0
    • 0 % 26 = 0,所以 ch = 'A' + 0 = 'A'
    • result 现在是 "AB"
    • columnNumber /= 26,变为 0
  3. 循环结束,返回 result,即 "AB"

创建一个映射 numToChar,用于将整数值映射到字符。键是整数,值是对应的字母。

cpp 复制代码
class Solution {
public:
    string convertToTitle(int columnNumber) {
        map<int, char> numToChar; // 创建一个映射,将数字与对应的字母联系起来
        for (int i = 0; i < 26; i++) {
            numToChar[i] = 'A' + i; 
        }
        
        string result;
        while (columnNumber > 0) {
            columnNumber--; // 将 columnNumber 减 1 以处理 0 基础问题
            int index = columnNumber % 26 ; // 获取对应的索引
            result = numToChar[index] + result; // 使用 map 查找对应的字符
            columnNumber /= 26; // 进入下一位
        }
        
        return result;
    }
};
相关推荐
XiaoLeisj43 分钟前
【JavaEE初阶 — 多线程】单例模式 & 指令重排序问题
java·开发语言·java-ee
励志成为嵌入式工程师2 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
师太,答应老衲吧2 小时前
SQL实战训练之,力扣:2020. 无流量的帐户数(递归)
数据库·sql·leetcode
捕鲸叉2 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer2 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
Peter_chq2 小时前
【操作系统】基于环形队列的生产消费模型
linux·c语言·开发语言·c++·后端
wheeldown3 小时前
【数据结构】选择排序
数据结构·算法·排序算法
记录成长java4 小时前
ServletContext,Cookie,HttpSession的使用
java·开发语言·servlet
前端青山4 小时前
Node.js-增强 API 安全性和性能优化
开发语言·前端·javascript·性能优化·前端框架·node.js
睡觉谁叫~~~4 小时前
一文解秘Rust如何与Java互操作
java·开发语言·后端·rust