Excel表格的列数
好久没做leetcode,好久也没写博客。增加了许多很好的变化,Leetcode增加了Accepted Solutions Runtime Distribution,能够看到自己的代码的效率和别人比起来在怎么样的位子。CSDN博客终于推出了Markdown格式写博客。
题目: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
class Solution {
public:
int titleToNumber(string s) {
//本质上是进制转换
int col = 0, n = s.size();
if (n == 0)
return 0;
for(int i=0;i<n;i++)
{
if(s[i]<'A' || s[i]>'Z')
return 0;
col = col*26 + (s[i]-'A'+1);
}
return col;
}
};