力扣刷题-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 的正确对应值。
相关推荐
今天背单词了吗9806 小时前
算法学习笔记:19.牛顿迭代法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·算法·牛顿迭代法
jdlxx_dongfangxing6 小时前
进制转换算法详解及应用
算法
why技术7 小时前
也是出息了,业务代码里面也用上算法了。
java·后端·算法
2501_922895588 小时前
字符函数和字符串函数(下)- 暴力匹配算法
算法
IT信息技术学习圈9 小时前
算法核心知识复习:排序算法对比 + 递归与递推深度解析(根据GESP四级题目总结)
算法·排序算法
愚润求学9 小时前
【动态规划】01背包问题
c++·算法·leetcode·动态规划
会唱歌的小黄李9 小时前
【算法】贪心算法入门
算法·贪心算法
轻语呢喃10 小时前
每日LeetCode : 两数相加--链表操作与进位的经典处理
javascript·算法
钢铁男儿10 小时前
C# 接口(接口可以继承接口)
java·算法·c#
流形填表11 小时前
AI 助力:如何批量提取 Word 表格字段并导出至 Excel
开发语言·人工智能·word·excel·办公自动化