力扣每日一题-第42天-171. Excel表列序号

2022.7.22今天你刷题了吗？

---

题目：

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。

分析：

给定一个字符串，例如“A”,那么结果=1，“B”=2，“AB”=28=2+26.

那么这其实满足下面这个公式

对于字符串“ABCD”，相当于【1 2 3 4】

那么，可以这样操作：

4x26^0 + 3x26^1+2x26^2+1x26^3=结果

思路：对于字符串，我们依次遍历，写出上诉公式即可。

解析：

class Solution {
public:
    int titleToNumber(string columnTitle) {
        int n = columnTitle.size();
        int ans = 0;
        for(int i = 0; i < n; i++){
            ans = ans*26+(columnTitle[i] - 'A' + 1);
        }
        return ans;
    }
};