171 Excel 表列序号
给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。
例如：
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
示例 1:
输入: columnTitle = “A”
输出: 1
示例 2:
输入: columnTitle = “AB”
输出: 28
示例 3:
输入: columnTitle = “ZY”
输出: 701
提示：
1 <= columnTitle.length <= 7
columnTitle 仅由大写英文组成
columnTitle 在范围 [“A”, “FXSHRXW”] 内
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/excel-sheet-column-number
解决方案
提供思路：
进制转换
这道题要求将 Excel 表中的列名称转换成相对应的列序号。由于 Excel 表的列名称由大写字母组成，大写字母共有 26 个，因此列名称的表示实质是 26 进制，需要将 26 进制转换成十进制。
但是这道题和标准的进制转换不同，Excel 表的列序号是从1 开始的，因此在进制转换时需要进行处理。
当列名称的长度为 n 时，列名称的每个字母都有 26 种不同的取值，因此长度为 n 的不同列名称有 26 ^个。
当 n=1 时，列名称的取值范围是 A 到 Z，分别对应 1 到 26。当 n>1 时，首先得到除了最高位以外的 n−1 位部分对应的列序号，然后考虑最高位对列序号的增量。
计算最高位对列序号的增量时，需要考虑列名称的长度和最高位的值，假设列名称的长度为 n。
上代码：
public class Solution
{
public int TitleToNumber(string columnTitle)
{
int number = 0;
int multiple = 1;
for (int i = columnTitle.Length - 1; i >= 0; i--)
{
int k = columnTitle[i] - 'A' + 1;
number += k * multiple;
multiple *= 26;
}
return number;
}
}
以上是碰到的第一百七十一题，后续持续更新。感觉对你有帮助的小伙伴可以帮忙点个赞噢！
扫描二维码关注公众号，回复：
15682721 查看本文章
