【算法-LeetCode】171. Excel 表列序号（Math.pow；Map；进制转换）

171. Excel 表列序号 - 力扣（LeetCode）

文章更新：2021年10月11日13:45:31

问题描述及示例

给你一个字符串 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

示例 4:
输入: columnTitle = “FXSHRXW”
输出: 2147483647

提示：
1 <= columnTitle.length <= 7
columnTitle 仅由大写英文组成
columnTitle 在范围 [“A”, “FXSHRXW”] 内

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/excel-sheet-column-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的题解

我的题解1（Math.pow；Map）

其实这就是一个 26 进制转化为十进制的问题。先以我们熟悉的十六进制为例。假设有以下映射关系：

A -> 1    B -> 2    C -> 3    D -> 4    
E -> 5    F -> 6    G -> 7    H -> 8
I -> 9    J -> 10   K -> 11   L -> 12
M -> 13   N -> 14   O -> 15   P -> 16    

那么将十六进制的 NPC 转化为十进制就可以表示为：

N × 16² + P × 16¹ + C × 16⁰
= 14 × 16² + 16 × 16¹ + 3 × 16⁰
= 3584 + 256 + 3
= 3843

而本题就是将上面的十六进制换成了 26 进制罢了。

详解请看下方注释：

/**
 * @param {string} columnTitle
 * @return {number}
 */
var titleToNumber = function(columnTitle) {
  // map用于存储字母与其对应的十进制序号的映射关系
  let map = new Map();
  // result用于累加各位上的结果
  let result = 0;
  let str = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ';
  // 开始建立映射关系
  for(let i = 0; i < str.length; i++) {
    map.set(str[i], i+1);
  }
  // 开始遍历 columnTitle 并根据上面提到的计算公式计算当前位的十进制结果
  for(let i = 0, len = columnTitle.length; i < len; i++) {
    result += map.get(columnTitle[len-1-i]) * Math.pow(26, i);
  }
  return result;
};


提交记录
1002 / 1002 个通过测试用例
状态：通过
执行用时：88 ms, 在所有 JavaScript 提交中击败了41.71%的用户
内存消耗：40.2 MB, 在所有 JavaScript 提交中击败了5.27%的用户
时间：2021/10/11 13:44

官方题解

更新：2021年7月29日18:43:21

因为我考虑到著作权归属问题，所以【官方题解】部分我不再粘贴具体的代码了，可到下方的链接中查看。

更新：2021年10月11日13:53:25

参考：Excel表列序号 - Excel 表列序号 - 力扣（LeetCode）

【更新结束】

有关参考

更新：2021年10月11日14:18:37
参考：Math.pow() - JavaScript | MDN