171 Excel Sheet Column Number

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:
<pre>
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
</pre>

解题思路

这道题其实很像一道进制转换。

个位上的A代表1，B代表2，...,Z代表26

十位上的A代表26*1，B代表26*2，...，Z代表26*26

以此类推...

于是代码就呼之欲出了~

代码

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