共计 719 个字符,预计需要花费 2 分钟才能阅读完成。
题目 :
给你一个字符串 columnTitle,示意 Excel 表格中的列名称。返回 该列名称对应的列序号。
例如:
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
链接:力扣 Leetcode—中级算法—数学—Excel 表列序号.
示例 1:
输出: columnTitle = “A”
输入: 1
示例 2:
输出: columnTitle = “AB”
输入: 28
示例 3:
输出: columnTitle = “ZY”
输入: 701
标签:数学、字符串
思路 :
题目意思:
位数 | 位值 |
---|---|
个位 A | A = 1 |
十位 A | A = 1 * 26 |
百位 A | A = 1 26 26 |
个位 B | B = 2 |
十位 B | B = 2 * 26 |
百位 B | B = 2 26 26 |
… | … |
输入 = 个位 + 十位 + 百位
eg:AB = A:1 * 26 + B:1 = 27
ZY = Z:26 * 26 + Y:25 = 701
所以咱们能够得出法则:
位值:应该就是 以后的字符所代表的值 乘以 26 的 n 次方
n:个位零次,十位一次,百位两次,,,能够得悉,是以后字符所在的 地位 决定的,换算成代码,应该就是 (以后位 – 1) 次方;
Math.pow(底数, 几次方)
eg : Math.pow(4,3) = 4 的 3 次幂的值 = 4 4 4
全副 Go 代码如下:
package main
import (
"fmt"
"math"
)
func titleToNumber(s string) int {n := len(s)
res := 0
for i := 0; i < n-1; i++ {sum := int(math.Pow(26, float64(n-i-1)))
res += sum * int(s[i]-'A'+1)
}
res += int(s[n-1] - 'A' + 1)
return res
}
func main() {fmt.Println(titleToNumber("FXSHRXW"))
}
提交截图:
正文完