leetcode笔记：Excel Sheet Column Number

一. 题目描述

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

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

二. 题目分析

该题的题意是，给定一个出现在Excel表格中的列标题，返回其对应的列号。其实就是编写一个函数实现字符串到整数的转换。

观察测试用例可发现，题目使用A ~ Z表示1 ~ 26，AA有进位，表示整数27，因此题目实际上是将26进制转化为10进制。

三. 示例代码

C++
class Solution {
public:
    int titleToNumber(string s) {
        int n = s.length(), result = 0;
        if (n == 0) return result;
        for (int i = 0; i < n; ++i)
            result = result * 26 + (s[i] - 'A' + 1);

        return result;
    }
};

// Python
class Solution:
    # @param s, a string
    # @return an integer
    def titleToNumber(self, s):
        result = 0
        for c in s:
            result = result * 26 + (ord(c) - ord('A') + 1)
        return result

四. 小结

该题只是一道进制转换的基础题目，水题。。。