LeetCode算法题-Excel Sheet Column Number(Java实现)

这是悦乐书的第182次更新,第184篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第41题(顺位题号是171)。给定Excel工作表中显示的列标题,返回其对应的列号。例如:

A – > 1
B – > 2
C – > 3
Z – > 26
AA – > 27
AB – > 28

输入:“A”
输出:1

输入:“AB”
产量:28

输入:“ZY”
输出:701

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

这和前天的题目根据数字输出字符串列名类似,不过今天这道题是反过来的,根据列名字符串输出代表的数字。

既然是反过来,那么此处就应该是要用乘法了,并且我们也可以观察几组数据得到大致的算法。

“AA”表示数字28,可以看做26×1+1

“AAA”表示数字703,可以看做26x(26+1)+1

“AAAA”表示数字18279,可以看做 26x(26x(26+1)+1)+1

每次循环时,新的sum等于上一次循环的sum乘以26加上当前循环字符所表示的数字。

特殊情况:当字符串为空或者去掉空格后的长度等于0时,直接返回0。

public int titleToNumber(String s) {
    int sum = 0;
    if (s.isEmpty() || s.trim().length() == 0) {
        return 0;
    }
    int len = s.length()-1;
    for (int i=0; i<=len; i++) {
        sum = (s.charAt(i)-'A' + 1) + sum*26;
    }
    return sum;
}

03 第二种解法

我们同样以上面的三个字符串举例。

“AA”表示数字28,可以看做1乘以26的一次方加上1乘以26的0次方。

“AAA”表示数字703,可以看做1乘以26的2次方加上1乘以26的1次方再加上1乘以26的0次方。

“AAAA”表示数字18279,可以看做1乘以26的3次方加上1乘以26的2次方再加上1乘以26的1次方再加上1乘以26的0次方。

这种就类似二进制数转十进制数一样,变成了26进制数转十进制数。

特殊情况:当字符串为空或者去掉空格后的长度等于0时,直接返回0。

public int titleToNumber2(String s) {
    int res = 0;
    if (s.isEmpty() || s.trim().length() == 0) {
        return 0;
    }
    int col = s.length() - 1;
    for (int i = 0; i < s.length(); i++) {
        res += (s.charAt(i) - 64) * Math.pow(26, col--);
    }
    return res;
}

Math.pow(x,y)方法可返回 x 的 y 次幂的值。

04 小结

算法专题目前已连续日更超过一个月,算法题文章41+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

    原文作者:悦乐书
    原文地址: https://www.jianshu.com/p/8ee566815eb5
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞