[leetcode] 171. 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  

Solution:

Idea: similar to binary numbers, base = 26

<span style="font-size:14px;">class Solution {
public:
    int titleToNumber(string s) {
        int ret = 0;
        for(int i = 0; i < s.size(); i++){
            int digit = s[i] - 'A' + 1;
	    # ret += pow(26, s.size()-i-1) * digit;
            ret += power(26, s.size()-i-1) * digit;
        }
        return ret;
    }
    
    int power(int base, int index){
        int ret = 1;
        for (int i = 0; i < index; i++)
            ret *= base;
            
        return ret;
    }
};</span>