Excel表序列号（5）

最新推荐文章于 2024-09-13 16:27:15 发布

我的大男子主义

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量505

点赞数

分类专栏： leetcode--字符串文章标签：算法字符串 java

本文链接：https://blog.csdn.net/lf1949/article/details/123942307

版权

leetcode--字符串专栏收录该内容

6 篇文章 0 订阅

订阅专栏

Excel表序列号

题目描述
思路及函数部分代码展示

题目描述

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/excel-sheet-column-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路及函数部分代码展示

这道题和Excel表列名称正好是相反的，大家可以看一下。
来说一下这道题的思路，其实还蛮简单的，平常我们接触的数字都是十进制的，这个有点类似，只不过是26进制的，大家体会一下是不是这个原理

class Solution {
    public int titleToNumber(String columnTitle) {
        Map<Character,Integer> ttnmap=new HashMap<Character,Integer>();
        ttnmap.put('A',1);
        ttnmap.put('B',2);
        ttnmap.put('C',3);
        ttnmap.put('D',4);
        ttnmap.put('E',5);
        ttnmap.put('F',6);
        ttnmap.put('G',7);
        ttnmap.put('H',8);
        ttnmap.put('I',9);
        ttnmap.put('J',10);
        ttnmap.put('K',11);
        ttnmap.put('L',12);
        ttnmap.put('M',13);
        ttnmap.put('N',14);
        ttnmap.put('O',15);
        ttnmap.put('P',16);
        ttnmap.put('Q',17);
        ttnmap.put('R',18);
        ttnmap.put('S',19);
        ttnmap.put('T',20);
        ttnmap.put('U',21);
        ttnmap.put('V',22);
        ttnmap.put('W',23);
        ttnmap.put('X',24);
        ttnmap.put('Y',25);
        ttnmap.put('Z',26);
        StringBuffer sb=new StringBuffer(columnTitle);
        sb.reverse();
        int sum=0;
        for(int i=0;i<sb.length();i++){
            int sum1=1;
            for(int j=0;j<i;j++){
                sum1*=26;
            }
            sum+=ttnmap.get(sb.charAt(i))*sum1;
        }
        return sum;

    }
}