[leetcode]12 Excel Sheet Column Number

题目链接：https://oj.leetcode.com/problems/excel-sheet-column-number/
Runtimes：16ms

1、问题

Related to question Excel Sheet Column Title
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

2、分析

简单说就是一个进制转换的问题——从26进制转换成为10进制。
这里需要记住几个重要的ASCII码：’0’ - 48, ‘A’ - 65，’a’ - 97

3、小结

举个栗子：

$$(CBA)_{26} = ('C' - 64) * 26^2 + ('B' - 64) * 26^1 + ('A' - 64) * 26^0$$

4、实现

class Solution {
public:
    int titleToNumber(string s) {
        int sum = 0, c = 1;
        for(int i = s.length() - 1; i >= 0 ; i--)
        {
            sum += (s[i] - 64) * c;
            c *= 26;
        }
        return sum;
    }
};

5、反思

简单的进制题目，可以举一反三类推到其他进制转换。