思路:
相当于26进制转换成10进制。
高进制转低进制:不断乘。
低进制转高进制:不断除、取余。
class Solution {
public:
int titleToNumber(string s) {
int n = s.length();
int ans = 0;
for(int i = 0; i < n; ++i) {
ans = ans * 26 + (s[i] - 'A' + 1);
}
return ans;
}
};