力扣刷题-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 的正确对应值。
相关推荐
DoraBigHead18 分钟前
小哆啦解题记 · 射箭引爆气球,怎么射最省箭?
算法
盛夏绽放26 分钟前
Excel导出实战:从入门到精通 - 构建专业级数据报表的完整指南
开发语言·javascript·excel·有问必答
V1ncent Chen28 分钟前
Excel基础:格式化
数据分析·excel
AI_Keymaker30 分钟前
手术台上的AlphaGo:约翰霍普金斯大学发布自主手术机器人
算法·机器人
AI_Keymaker31 分钟前
人类早期驯服野生机器人珍贵影像(不是)
算法·机器人
今禾1 小时前
一行代码引发的血案:new Array(5) 到底发生了什么?
前端·javascript·算法
橙几1 小时前
击败了90%的解法?Two Sum 从 O(n²) 到 O(n) 的优化之路
算法
叶子爱分享1 小时前
经典排序算法之归并排序(Merge Sort)
算法·排序算法
珹洺2 小时前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法