LeetCode 171. Excel Sheet Column Number 题解（C++）

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;
    }
};