【LeetCode】171. Excel Sheet Column Number

题目：

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 

提示：

此题考查的是对N进制数转10进制数的转换。

代码：

我自己的方法是从最低位开始转换，需要用到pow()函数：

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

在论坛中看到了一种更好的方法，直接从最高位转换，代码比我的简洁不少：

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