题意:
给你一个字符串 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;
}
参考:
作者:画手大鹏