Leetcode171. Excel 表列序号

Every day a leetcode

题目来源：171. Excel 表列序号

解法1：数学

168. Excel表列名称的逆向题目。

本题实质上是特殊的 26 进制。

A ~ Z对应1 ~ 26。

假设 A = 0，B = 1，…，那么 AB = 26¹ * 0 + 26⁰ * 1。

而这里是A = 1，B = 2，…，那么 AB = 26¹ * (0 + 1) + 26⁰ * (1 + 1)。

设字符串columnTitle的长度为n，columnTitle[i]为下标为i的字符。

则该字符转换为数值 = pow(26, n - i - 1) * (columnTitle[i] - ‘A’ + 1)。

遍历一次字符串，求和即可。

代码：

/*
 * @lc app=leetcode.cn id=171 lang=cpp
 *
 * [171] Excel 表列序号
 */

// @lc code=start
class Solution
{
public:
    int titleToNumber(string columnTitle)
    {
        int sum = 0;
        int n = columnTitle.size();
        for (int i = 0; i < n; i++)
        {
            sum += pow(26, n - i - 1) * (columnTitle[i] - 'A' + 1);
        }
        return sum;
    }
};
// @lc code=end

结果：

复杂度分析：

时间复杂度：O(n)，其中n为字符串的长度。

空间复杂度：O(1)，只用到了2个辅助变量。