LeetCode Excel Sheet Column Number
2329 ワード
class Solution {
public:
int titleToNumber(string s) {
int len = s.length();
if(len == 0) {
return 0;
}
return s[len - 1] - 'A' + 1 + 26 * titleToNumber(s.substr(0, len - 1));
}
};
水が出ると、再帰的でない感覚の時間がどうしてもっと遅いのか.
class Solution {
public:
int titleToNumber(string s) {
int ret = 0;
for (int i=0, len = s.length(); i < len; i++) {
ret = ret * 26 + s[i] - 'A' + 1;
}
return ret;
}
};