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;    }};