关于golang:Golang力扣Leetcode中级算法数学Excel表列序号

题目
给你一个字符串 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"))
}

提交截图

评论

发表回复

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

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理