这是悦乐书的第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+篇，公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词，获取系列文章合集。
以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！
- 还没有人评论，欢迎说说您的想法！
客服
