继续按照通过率做简单题,做完刚才的#168回过头继续做#171
#171 Excel Sheet Column Number
这道题比#168还要简单,就是把字母转换回数字,例如A->1,AB->28就行了。
那么就只要对字符串做一个循环加一下就OK啦~
一次AC,没有任何问题
class Solution {
public:
int titleToNumber(string s) {
int len = s.size();
int sum = 0;
int time = 1;
for ( int i = len-1; i >= 0; i -- ) {
sum += (s[i]-'A'+1) * time;
time *= 26;
}
return sum;
}
};