问题: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
原来看面经看到过这道题,马上就有思路,就是一个26进制转化成10进制的问题,但是还是不够熟练。。。掰饬了半天。。
class Solution {
public:
int titleToNumber(string s) {
//26进制->10进制
//计算string长度
int len=s.length();
int result=0;
for(int i=0;i<=len-1;i++)
{
int tmp=(int)((char)(s[len-i-1])-64);
result=result+tmp*pow(26,i);
}
return result;
}
};
好像还有一个10进制转26进制的问题。。也就是下一题。。
耳朵疼,还往下做么。。TAT