LeetCode 171. Excel Sheet Column Number 题解(C++)
题目描述
- Given a column title as appear in an Excel sheet, return its corresponding column number.
举例
- A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
思路
我的思路
- 这里我的思路是从字符串的最后一个字符(下标为s.size()-1)开始遍历字符串。若字符串为B,则column位置为2,若字符串为BA,我们可以知道它的column位置为2*26+1,若字符串为BBA,它的column位置为2*26*26+2*26+1,于是我们可以得到它们的计算规律;
- 每次保存之前所做计算的结果,并累加即可。
另一种思路
- 这种思路是对字符串从前往后遍历,每次都使columnNum的值乘以26并加上当前字符的值,这样,每个字符都可以乘上足够的26,效果相当于上面的pow函数,比如BBA,则第一次循环column=2,第二次循环column=2+2*26,第三次循环column=1+(2+2*26)*26=1+2*26+2*26*26。
代码
我的代码
class Solution
{
public:
int titleToNumber(string s)
{
int columnNum = 0;
for (int i = s.size() - 1; i >= 0; --i)
{
columnNum += (s[i] - 'A' + 1) * pow(26, s.size() - 1 - i);
}
return columnNum;
}
};
另一种解法
class Solution
{
public:
int titleToNumber(string s)
{
int columnNum = 0;
for (int i = 0; i < s.size(); ++i)
{
columnNum = (s[i] - 'A' + 1) + (columnNum * 26);
}
return columnNum;
}
};