LEETCODE 171

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 

本题类似于10进制的数字串计算整数，比如给定一个字符串“123456789”，那么思路肯定就是:

令SUM = 0；

当取出第i个数字时：有

sum = sum * 10 + a[i] - '0';

而现在类似的，只是进制不同，变成了26，同时不可能有0的出现，即出现的A应该代表1而不代表0.

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