class Solution
{
public:
int titleToNumber(string columnTitle)
{
int number = 0;
long int multiple = 1;
int len = columnTitle.size();
for (int i = len - 1; i >= 0; --i)
{
int k = columnTitle[i] - 'A' + 1;
number += k * multiple;
multiple *= 26;
}
return number;
}
};
int main()
{
Solution A;
cout << A.titleToNumber("AB") << endl;
return 0;
}
时间复杂度:O(n),其中 n 是列名称 columnTitle 的长度。需要遍历列名称一次
空间复杂度:O(1)