171.Excel列表序号

2020-03-17

Excel表列序号

A -> 1。
B -> 2
Z -> 26
AA -> 27
ZY -> 701

示例:

输入: s = "LEETCODEISHIRING", numRows = 3

输出: LCIRETOESIIGEDHN

输入: s = "LEETCODEISHIRING", numRows = 4

输出: LDREOEIIECIHNTSG

解释:
L D R
E O E I I
E C I H N
T S G

-->
说明:

• 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

-->

题解:

思路1：数学

/**
 * @param {string} s
 * @return {number}
 */
var titleToNumber = function (s) {
  let str = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ';
  s = s.split('');
  let len = s.length;
  let result = 0;
  let index;
  for (let i = len - 1; i >= 0; i--) {
    index = str.indexOf(s[i]) + 1; // 从最后一位开始查找下标值+1
    result += index * Math.pow(26, (len - i - 1)); // 下标值+1 × 26的指数就是这一位对应的数值
  }
  return result;
};