[LeetCode][golang] 171. Excel 表列序号

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

题目描述：

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"] 内

思路分析：

核心思路：

26个字母可以理解为 26 进制，即把 26 进制的值转换成 10 进制的各位。
可利用字母的ASCII码，转换成对应位的数字即可。
golang 使用 unicode ，字母的 unicode 值和 ASCII 码值相同

代码逻辑：

从右向左循环字符串，取出字符的 ASCII 码，乘以 26 的 N 次方。 其中 N 的取值，最右边是 26 的 0 次方，即 1 ；右边第二位是 26 的 1 次方，右边第三位是 26 的 2 次方。

go语言的乘方可以使用 math.Pow() 函数。

AC 代码：

golang ：

// Excel 表列序号
func titleToNumber(columnTitle string) int {
   const cntLetter = 26
   var result int

   n := 1
   for i := len(columnTitle) - 1; i >= 0; i-- {
      // 字母转换成对应的 26 进制的数字
      // A : 1 , B:2 , Z:26
      val := (int(columnTitle[i]) - 65 + 1) * n
      // 各位结果相加
      result = result + val

      // 从低位到高位，是 26 的 n 次方
      // 最右端：26 的 0 次方
      // 右边第二位：26 的 1 次方
      // 右边第三位：26 的 2 次方
      n = n * cntLetter
   }

   return result
}

总结：

该题和 168. Excel表列名称 的思路是反着的，但核心逻辑是一样的，一个是 10 进制转 26 进制，一个是 26 进制转 10 进制，再通过 ASCII 码进行转换。

---