【力扣】168. Excel表列名称、171. Excel 表列序号

168. Excel表列名称

题目描述

给你一个整数 columnNumber，返回它在 Excel 表中相对应的列名称。

例如：

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

示例 1：

• 输入：columnNumber = 1
• 输出：“A”

示例 2：

• 输入：columnNumber = 28
• 输出：“AB”

示例 3：

• 输入：columnNumber = 701
• 输出：“ZY”

示例 4：

• 输入：columnNumber = 2147483647
• 输出：“FXSHRXW”

提示：

• 1 <= columnNumber <= 2³¹ - 1

解题方案

• C

void reverse(char* str) {
    int left, right = strlen(str) - 1;
    while (left < right) {
        char temp = str[left];
        str[left] = str[right];
        str[right] = temp;
        left++;
        right--;
    }
}

char* convertToTitle(int columnNumber) {
    char* str = (char*)malloc(sizeof(char) * 8);
    int i = 0;
    while (columnNumber > 0) {
        int temp = (columnNumber - 1) % 26 + 1;
        str[i++] = temp - 1 + 'A';
        columnNumber = (columnNumber - temp) / 26;
    }
    str[i] = '\0';
    reverse(str);
    return str;
}

复杂度分析

• 时间复杂度为 O(log⁡ 26 columnNumber)。
• 空间复杂度为 O(1)。返回值不计入空间复杂度。

---

171. Excel 表列序号

题目描述

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

例如：

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

示例 1:

• 输入: columnTitle = “A”
• 输出: 1

示例 2:

• 输入: columnTitle = “AB”
• 输出: 28

示例 3:

• 输入: columnTitle = “ZY”
• 输出: 701

提示：

• 1 <= columnTitle.length <= 7
• columnTitle 仅由大写英文组成
• columnTitle 在范围 [“A”, “FXSHRXW”] 内

解题方法

进制转换

• C 语言

int titleToNumber(char* columnTitle) {
    int result = 0;
    long n = 1;

    for (int i = strlen(columnTitle) - 1; i >= 0; i--) 
    {
        int temp = columnTitle[i] - 'A' + 1;
        result = result + temp * n;
        n = n * 26;
    }

    return result;
}

复杂度分析

• 时间复杂度为 O(n)。
• 空间复杂度为 O(1)。