LeetCode 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”] 内

解题:

func titleToNumber(columnTitle string) int {
	n := len(columnTitle)
	r := 0
	for i := 0; i < n; i++ {
		r += int(columnTitle[n-i-1]-64) * int(math.Pow(26, float64(i)))
	}
	return r
}

官方解答:

1.进制转换

func titleToNumber(columnTitle string) (number int) {
	for i, multiple := len(columnTitle)-1, 1; i >= 0; i-- {
		k := columnTitle[i] - 'A' + 1
		number += int(k) * multiple
		multiple *= 26
	}
	return
}

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注