首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >2021-10-21:Excel 表列序号。给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回该列

2021-10-21:Excel 表列序号。给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回该列

作者头像
福大大架构师每日一题
发布2021-10-26 15:06:54
发布2021-10-26 15:06:54
1.5K00
代码可运行
举报
运行总次数:0
代码可运行

2021-10-21:Excel 表列序号。给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回该列名称对应的列序号。示例 1:输入: columnTitle = "A",输出: 1。示例 2:输入: columnTitle = "AB",输出: 28。力扣166。

福大大 答案2021-10-21:

26进制。A=1,B=2,C=3依次下去。

时间复杂度:O(N)。

空间复杂度:O(N)。

代码用golang编写。代码如下:

代码语言:javascript
代码运行次数:0
运行
复制
package main

import "fmt"

func main() {
    s := "AA"
    ret := titleToNumber(s)
    fmt.Println(ret)
}

func titleToNumber(s string) int {
    ans := 0
    for i := 0; i < len(s); i++ {
        ans = ans*26 + int(s[i]-'A') + 1
    }
    return ans
}

执行结果如下:

***

[左神java代码](https://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class32/Problem_0171_ExcelSheetColumnNumber.java)

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2021-10-21,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 福大大架构师每日一题 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档