Excel表列序号

【重庆彭于晏】2023-11-14 21:30

题意：

给你一个字符串 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"] 内

题目来源： https://leetcode.cn/problems/excel-sheet-column-number/description/

解题方法：

解题思路

标签：字符串遍历，进制转换
初始化结果 ans = 0，遍历时将每个字母与 A 做减法，因为 A 表示 1，所以减法后需要每个数加1，计算其代表的数值 num = 字母 - 'A' + 1
因为有 26 个字母，所以相当于 26 进制，每 26 个数则向前进一位
所以每遍历一位则ans = ans * 26 + num
以 ZY 为例，Z 的值为 26，Y 的值为 25，则结果为 26 * 26 + 25=701
时间复杂度：O(n)

代码：

php 复制代码

function titleToNumber($columnTitle) {
    $ans = 0;
    for($i=0; $i < strlen($columnTitle); $i++) {
        $num = ord($columnTitle[$i]) - ord('A') + 1;
        $ans = $ans * 26 + $num;
    }
    return $ans;
}

php 复制代码

function titleToNumber($columnTitle) {
    $num = 0;
    $strlen = strlen($columnTitle);
    for($i = 0; $i < $strlen; $i++){
        $column_no = ord($columnTitle[$i]) - 64;
        $num += 26 ** ($strlen - $i - 1) * $column_no;
    }
    return $num;
}

参考：

作者：画手大鹏

链接：https://leetcode.cn/problems/excel-sheet-column-number/solutions/6849/hua-jie-suan-fa-171-excelbiao-lie-xu-hao-by-guanpe/