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

news/2024/11/26 23:25:52/

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

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

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

并不是简单的十进制转二十六禁止,因为没有零位,需要考虑

//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 的正确对应值。


http://www.ppmy.cn/news/1550175.html

相关文章

GitLab/GitHub 多环境配置SSH密钥

需求: 代码有多个仓库,需要配置不同的密钥。 生成密钥(有的可以跳过) ssh-keygen -t rsa -b 4096 -C "your_emailexample.com" -f ~/.ssh/id_rsa_custom_name-t rsa 指定使用 RSA 算法。-b 4096 指定密钥长度为 4096 位…

图像处理学习笔记-20241118

文章目录 霍夫变换基本原理霍夫变换的步骤使用 OpenCV 实现直线检测示例:标准霍夫变换 示例:概率霍夫变换参数解释霍夫变换检测圆 基于GAN的样本生成GAN的基本原理基于GAN的数据增广流程实现代码示例 同态滤波(Homomorphic Filtering&#xf…

自动驾驶系统研发系列—智能驾驶新高度:解析ESS驾驶员转向辅助系统

🌟🌟 欢迎来到我的技术小筑,一个专为技术探索者打造的交流空间。在这里,我们不仅分享代码的智慧,还探讨技术的深度与广度。无论您是资深开发者还是技术新手,这里都有一片属于您的天空。让我们在知识的海洋中一起航行,共同成长,探索技术的无限可能。 🚀 探索专栏:学…

GitHub 和 GitLab

GitHub 和 GitLab 的概念 1. GitHub 定义:GitHub 是一个基于 Git 的版本控制和协作平台,专注于开源项目和开发者社区。主要功能: 托管代码仓库,支持 Git 协作。提供 Pull Request、代码审查和协作工具。拥有庞大的开源社区&…

Python 爬虫从入门到(不)入狱学习笔记

爬虫的流程:从入门到入狱 1 获取网页内容1.1 发送 HTTP 请求1.2 Python 的 Requests 库1.2 实战:豆瓣电影 scrape_douban.py 2 解析网页内容2.1 HTML 网页结构2.2 Python 的 Beautiful Soup 库 3 存储或分析数据(略) 一般爬虫的基…

如何开发一个脚手架

简介 你是否好奇如何通过命令 npm create vitelatest 来创建项目?使用脚手架可以是我们方便快捷的创建一些初始化的项目,这些基本都是一些常用的技术栈,比如 React、Vue、Angular、Node.js 等。那么,每次创建你是否都需要自己额外…

python深度学习机器学习编程序接单服务代码指导编写脚本调试爬虫

您提到的Python在深度学习、机器学习、编程、接单服务、代码指导、编写脚本、调试以及爬虫等多个方面的应用,确实展示了Python作为一种强大且多功能的编程语言在多个领域的广泛应用。以下是对这些方面的简要说明及建议: Python深度学习与机器学习 深度…

Python爬虫:获取1688关键词API接口数据

引言 在当今的电子商务领域,数据的价值不言而喻。对于商家来说,掌握行业关键词趋势是洞察市场动态、优化产品布局的重要手段。1688作为中国领先的B2B电商平台,提供了海量的商品数据。本文将介绍如何使用Python编写爬虫程序,通过A…