0171. Excel表列序号

1, 题目

给定一个Excel表格中的列名称，返回其相应的列序号。

例如，

   A -> 1
   B -> 2
   C -> 3
   ...
   Z -> 26
   AA -> 27
   AB -> 28
   ...

示例 1:

输入: "A"
输出: 1

示例 2:

输入: "AB"
输出: 28

示例 3:

输入: "ZY"
输出: 701

致谢：
特别感谢 @ts 添加此问题并创建所有测试用例。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/excel-sheet-column-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2, 算法

object Solution {
    def titleToNumber(s: String): Int = {
        var sum = 0
        for (x <- s) {
            sum = sum * 26 + x - 'A' + 1
        }
        sum
    }
}

class Solution:
    def titleToNumber(self, s: str) -> int:
        sum = 0
        for x in s:
            sum = sum * 26 + ord(x) - ord('A') + 1
        return sum