LeetCode笔记：171. Excel Sheet Column Number
LeetCode笔记：171. Excel Sheet Column Number
Cloudox
发布于 2021-11-23 14:38:51
发布于 2021-11-23 14:38:51
文章被收录于专栏：月亮与二进制
题目：
Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28
大意：
与题目Excel Sheet Column Title相关 给一个像Excel中显示的列标题，返回其对应的列数。 比如说： A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28
思路：
首先最简单的，AZ分别是126。然后AA到AZ是27~(26+26)。AAA到AAZ是2626+1 ~ 2626 + 26。 N位字母，前面位数的字母对应的数量总和为26(n-1)，可以总结出一个公式来。加上我们当前计算一个n位字母的列数，其前面位数的字母数量总和为26(n-1)，设其为startCount，从当前位数的字母开始计算，计算方法为：
startCount + ('A' - 65)*26^(n-1) + ('A' - 65)*26^(n-2) + ... + ('A' - 65) + 1这样就可以总结为代码，分两步计算，第一步计算前面位数的字母数量总和，第二部计算当前位数的数量：
代码（Java）：
public class Solution {
public int titleToNumber(String s) {
int count = 0;
// 当前字母位数对应之前的数量
int startCount = 0;
for (int i = 1; i < s.length(); i++) {
startCount += Math.pow(26, i);
}
// 加上前期数量
count += startCount;
count += 1;
// 计算当前位数的数量：start + ('A' - 65)*26^(n-1) + ('A' - 65)*26^(n-2) + ... + ('A' - 65) + 1
char[] sCharArr = s.toCharArray();
for (int i = sCharArr.length - 1, j = 0; i >= 0; i--, j++) {
count += (sCharArr[j] - 65) * Math.pow(26, i);
}
return count;
}
}他山之石：
最Hot的一个解决方法，只需要三行代码，把计算公式进行了化简，得出了一个特别简单的计算过程：
int result = 0;
for (int i = 0; i < s.length(); result = result * 26 + (s.charAt(i) - 'A' + 1), i++);
return result;也是把代码行数节约到了极致。
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2017/11/19 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
