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;
}
};
网友评论