title: 每日一练（42）：Excel 表序号
categories:[剑指 offer]
tags:[每日一练]
date: 2022/04/14
每日一练（42）：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.com/probl…
办法一：进制转换（从前到后）
思路剖析
这道题要求将 Excel 表中的列名称转换成绝对应的列序号。因为 Excel 表的列名称由大写字母组成，大写字母共有 26 个，因而列名称的
示意本质是 26 进制，须要将 26 进制转换成十进制。
26 进制转换，依据 ASCII 码失去值。
int titleToNumber(string columnTitle) {
int ans = 0;
for (char c : columnTitle) {
int k = c - 'A' + 1;
ans = ans * 26 + k;
}
return ans;
}办法二：进制转换（从后到前）
思路剖析
26 进制转换，依据 ASCII 码失去值。
int titleToNumber(string columnTitle) {
int ans = 0;
long multiple = 1;
int n = columnTitle.length() - 1;
for (int i = n; i >= 0; --i) {int k = columnTitle[i] - 'A' + 1;
ans += k * multiple;
multiple *= 26;
}
return ans;
}