算法39：Excel 表列序号

Java骚哥

已于 2023-07-29 12:03:38 修改

阅读量862

点赞数

文章标签：算法 java 数据结构

于 2023-07-29 12:03:24 首次发布

本文链接：https://blog.csdn.net/qq_40775800/article/details/131993304

版权

一、需求

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

示例4：

输入: columnTitle = “ABC”
输出: 731

提示：

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

二、思路分析图

（一）循环方案【O(n)方案】

在这里插入图片描述

三、代码

（一）数据初始化

/**
 * 入口
 * 171、Excel 表列序号
 * 输入：
 * columnTitle = "ABC"
 * 输出：
 * result1 = 731
 * 解释：
 * 1.递归方案
 * 2.O(n)方案
 */
@Test
public void suanfa39()
{
    // 初始化
    String columnTitle = "ABC";

    // 打印
    // 循环方案【O(n)方案】
    int result1 = this.forTitleToNumber(columnTitle);
    System.out.println("result1 = " + result1);
}

（二）循环方案【O(n)方案】

/**
 * 循环方案【O(n)方案】
 *
 * @param columnTitle
 * @return
 */
public int forTitleToNumber(String columnTitle)
{
    int sum = 0;

    for (int i = 0; i < columnTitle.length(); i++)
    {
        sum += Math.pow(26, i) * (columnTitle.charAt(columnTitle.length() - 1 - i) - 64);
    }

    return sum;
}