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，可以看做26x1+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+篇，公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词，获取系列文章合集。

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