[Golang]力扣Leetcode—中级算法—数学—Excel表列序号

本文主要是介绍[Golang]力扣Leetcode—中级算法—数学—Excel表列序号，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

[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

标签：数学、字符串

思路：
题目意思:

输出 = 个位 + 十位 + 百位

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"))
}

提交截图：

这篇关于[Golang]力扣Leetcode—中级算法—数学—Excel表列序号的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！