Excel 表列序号

这道题是典型的进制转换问题，在做这道题之前需要大家了解这几个知识点。

位权

位权：是指数制中每一固定位置对应的单位值。数位说白了，就是数字所在的位置，位权因数位所在的位置不同，产生的位权。

对于N进制的数，我们可以从0开始，对数字的各个数位进行编号，即个位起往左依次为编号0，1，2，……；对称的，从小数点后的数位则是-1，-2，……，把这些编号当作指数，把N当作基数，则组成了每位数上的位权。

举例：

我们知道，十进制第2位的位权为10，第3位的位权为100；而二进制第2位的位权为2，第3位的位权为4，对于 N进制数，整数部分第 i位的位权为N^(i-1)，而小数部分第j位的位权为N^-j。

一个十进制数110，其中百位上的1表示1个10^2，既100，十位的1表示1个10^1，即10，个位的0表示0个10^0，即0。

一个十六进制数110，其中高位的1表示1个16^2，即256，低位的1表示1个16^1，即16，最低位的0表示0个16^0，即0。

所以26进制的话同理，ZY高位的Z表示26*1个26^1,即676，地位的Y表示25*（26^0）及25两者相加及为701.这就是26进制转换为10进制的过程。明白了这些就可以去实现代码了。

真正的26进制是从0-25，但是这道题中`A`代表的是1，所以要用每个位数上的值为当前位

字母-A+1，如Z代表 Z-A+1 不理解的小伙伴可以去看一下ASCII码表。

代码实现

思路首先初始化一个变量让他为0.

然后遍历这个字符串求出当前位所代表26进制中的哪个数字，

利用转换10进制的方法，求出当前位所对应10进制的值。

最后进行累加。

虽然当前位的位权不对应，但是由于循环累加，下一个循环res会在之前的基础上*26，这样也实现了位权的运算。

Excel 表列序号相关推荐

【数据结构与算法】之深入解析“Excel表列序号和表列名称”的求解思路与算法示例
一.Excel 表列序号 ① 题目要求给你一个字符串 columnTitle ,表示 Excel 表格中的列名称,返回该列名称对应的列序号. 例如: A -> 1 B -> 2 C -& ...
171. Excel 表列序号/ 168. Excel表列名称（ 26进制转换变形）
171. Excel 表列序号 168. Excel表列名称 AC Code class Solution {public int titleToNumber(String s) {int ans = ...
171. Excel表列序号
171. Excel表列序号给定一个Excel表格中的列名称,返回其相应的列序号. 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> ...
Excel 表列序号(C++)
Excel 表列序号给你一个字符串 columnTitle ,表示 Excel 表格中的列名称.返回该列名称对应的列序号 . 例如: A -> 1 B -> 2 C -> 3 . ...
Leetcode171. Excel 表列序号
Every day a leetcode 题目来源:171. Excel 表列序号解法1:数学 168. Excel表列名称的逆向题目. 本题实质上是特殊的 26 进制. A ~ Z对应1 ~ 26 ...
【171】Excel表列序号
Excel表列序号题目给你一个字符串 columnTitle ,表示 Excel 表格中的列名称.返回该列名称对应的列序号 .例如:A -> 1 B -> 2 C -> 3 . ...
实用算法题：excel表列序号与十进制数字的互相转化算法讲解！
日常生活中excel的使用大家都不陌生,可能几列的表格我们还能脑海中参照A-Z来区分对应的数字应该是几.但有的表格列过多,或者鼠标一甩到了很后面的位置,好几个字母拼起来,一时间很难反映过来对应的数字是 ...
LeetCode 815. 公交路线 / 909. 蛇梯棋（还是bfs）/ 168. Excel表列名称 / 171. Excel表列序号
815. 公交路线 2021.6.28 每日一题题目描述给你一个数组 routes ,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶.例如, ...
LeetCode刷题笔记第171题： Excel 表列序号
LeetCode刷题笔记第171题: Excel 表列序号想法: 给你一个字符串 columnTitle,表示 Excel 表格中的列名称.返回该列名称对应的列序号.此题单个字符的对应值与ASCI ...
LeetCode 171. Excel表列序号（26进制转10进制）
1. 题目给定一个Excel表格中的列名称,返回其相应的列序号. 例如,A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...

Excel 表列序号

Excel 表列序号相关推荐

最新文章

热门文章