力扣刷题-excel表名称序列相转换

1.给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。

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

复制代码
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

并不是简单的十进制转二十六禁止,因为没有零位,需要考虑
cpp 复制代码
//1.
class Solution {
public:
    int titleToNumber(string columnTitle) {
        int number = 0;
        long multiple = 1;
        for (int i = columnTitle.size() - 1; i >= 0; i--) {
            int k = columnTitle[i] - 'A' + 1;
            number += k * multiple;
            multiple *= 26;
        }
        return number;


    }
};

//2.
class Solution {
public:
    string convertToTitle(int columnNumber) {
        
        string res;
        while(columnNumber>0)
        {
            int i=(columnNumber-1)%26+1;

            res+=i-1+'A';
            columnNumber=(columnNumber-i)/26;//准备处理下一位
        }

        reverse(begin(res),end(res));



        return res;
    }
};
复制代码
int i=(columnNumber-1)%26+1;
这里先将columnNumber减 1 然后对 26 取余再加 1。这是因为 Excel 列标题的编码方式,从 1 到 26 对应A到Z,但是取余运算%对于 26 的整除情况(如 26、52 等)会得到 0,所以先减 1 保证取余结果在 0 到 25 之间,再加 1 就可以得到 1 到 26 的正确对应值。
相关推荐
用户298698530143 分钟前
React 前端实现 Excel 与 HTML 双向转换:基于 WebAssembly 的浏览器端方案
javascript·html·excel
开开心心就好5 分钟前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真14 分钟前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN77739 分钟前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
forest_0912 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛13 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖15 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa16 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘16 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding