【[Golang]力扣Leetcode—中级算法—数学—Excel表列序号】题目:
给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。
例如:
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
链接: 力扣Leetcode—中级算法—数学—Excel表列序号.
示例 1:
输入: columnTitle = "A"示例 2:
输出: 1
输入: columnTitle = "AB"示例 3:
输出: 28
输入: 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 mainimport (
"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"))
}
提交截图:
文章图片
推荐阅读
- [Golang]力扣Leetcode—中级算法—数学—阶乘后的零
- [Golang]力扣Leetcode—初级算法—数学—3的幂
- 【golang】leetcode初级-删除排序数组中的重复项&买卖股票的最佳时机 II