[E进位制] lc171. Excel表列序号(进位制+进制转换)

Posted 2021-07-28 Ypuyu

文章目录

• • 1. 题目来源
  • 2. 题目解析

1. 题目来源

链接：171. Excel表列序号

相关：[E进位制] lc168. Excel表列名称(进位制+进制转换)

2. 题目解析

进制转换。

这个就是非常明显的 26 进制转换即可。 A-->1,B-->2,Z-->26，和 [E进位制] lc168. Excel表列名称(进位制+进制转换) 互为逆运算，但本题更加简单。

---

时间复杂度：$O(n)$
空间复杂度：$O(n)$

---

class Solution {
public:
    int titleToNumber(string columnTitle) {
        int res = 0;
        for (char c : columnTitle) {
            int x = c - 'A' + 1;
            res = res * 26 + x;
        }

        return res;
    }
};