leetCode——171. Excel表列序号

最新推荐文章于 2021-12-30 22:38:02 发布

FinleyHwang

最新推荐文章于 2021-12-30 22:38:02 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏：学习记录 LeetCode

本文链接：https://blog.youkuaiyun.com/qq_41722272/article/details/82828978

学习记录同时被 2 个专栏收录

34 篇文章

订阅专栏

LeetCode

25 篇文章

订阅专栏

本文介绍了一种算法，用于将Excel表格中的列名称转换为其对应的列序号。通过遍历字符串，将每个字符转化为整数值，并使用特定的数学公式进行计算，实现了从A到ZZZ等列名的有效转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给定一个Excel表格中的列名称，返回其相应的列序号。

例如，
    A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28 
    ...
示例 1:
输入: "A"
输出: 1
示例 2:
输入: "AB"
输出: 28
示例 3:
输入: "ZY"
输出: 701
致谢：
特别感谢 @ts 添加此问题并创建所有测试用例。

解题思路

1）将字符串遍历

2）将遍历到的每个字符通过公式处理获得正确的值。

3）公式：数值 = （元素 - 'A' + 1） * 26的位数次方。个位0次方、十位1次方、百位2次方......

代码实现

class Solution {
    public int titleToNumber(String s) {
        // 1、遍历字符串每个字符将每个字符转化为整数值
        // 1）处理字符串去除 " 和 \
        int re = 0; // 返回的值
        s = s.replaceAll("\"", "").replaceAll("\\\\", "");
        int len = s.length();
        System.out.println("s==>" + s);
        // 2）遍历字符串
        for (int i = 0; i < len ; i++) {
            char c = s.charAt(len - 1- i); // i = len - 1 - 1 =》 字符在个位， i = len - 1 - 2 =》字符在十位 ...
            
            // 3）将每个字符转化为整数值
            int curreVal = c - 'A' + 1; // 值
            int xi = (int)Math.pow(26, i); // 系数
            re = re + curreVal * xi ;    
        }
        
        return re;
    }
}