【LeetCode每日一题】——171.Excel 表列序号

一【题目类别】

• 字符串

二【题目难度】

• 简单

三【题目编号】

• 171.Excel 表列序号

四【题目描述】

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

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...
1
2
3
4
5
6
7
8

五【题目示例】

• 示例 1:

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

• 示例 2:

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

• 示例 3:

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

六【解题思路】

• 仔细观察示例，发现就是26进制而已，那么此题就没有难度了
• 按照10进制的规律按位加起来就行
• 最后返回结果即可

七【题目提示】

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

八【时间频度】

• 时间复杂度：$O(n)$，其中$n$为字符串长度
• 空间复杂度：$O(1)$

九【代码实现】

1. Java语言版

package String;

/**
 * @Author: IronmanJay
 * @Description: 171.Excel 表列序号
 * @CreateTime: 2022-11-30  09:25
 */
public class p171_ExcelSheetColumnNumber {

    public static void main(String[] args) {
        String columnTitle = "AB";
        int res = titleToNumber(columnTitle);
        System.out.println("res = " + res);
    }

    public static int titleToNumber(String columnTitle) {
        int res = 0;
        for (int i = 0; i < columnTitle.length(); i++) {
            int num = columnTitle.charAt(i) - 'A' + 1;
            res = res * 26 + num;
        }
        return res;
    }

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

2. C语言版

#include
#include
#include

int titleToNumber(char * columnTitle)
{
	int res = 0;
	for (int i = 0; i < strlen(columnTitle); i++)
	{
		int num = columnTitle[i] - 'A' + 1;
		res = res * 26 + num;
	}
	return res;
}

/*主函数省略*/
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

十【提交结果】

1. Java语言版
   

2. C语言版