Go Java算法之Excel表列名称问题怎么解决
本篇内容主要讲解“Go Java算法之Excel表列名称问题怎么解决”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“Go Java算法之Excel表列名称问题怎么解决”吧!
Excel表列名称
给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。
例如：
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
示例 1：
输入：columnNumber = 1
输出："A"
示例 2：
输入：columnNumber = 28
输出："AB"
示例 3：
输入：columnNumber = 701
输出："ZY"
示例 4：
输入：columnNumber = 2147483647
输出："FXSHRXW"
提示：
1 <= columnNumber <= 231 - 1
方法一：数学（Java）
根据题意可知 'A' = chr(1+ord('A')-1) =》2 = chr(2+ord('A') -1) ，因此类似10进制一样从个位开始匹配
使用循环，首先求余，若余数为0，则说明是26的倍数，则需要columnNumber-= 26，然后将余数=26,然后求倒数第二位，。。。直到最高位即最左边第一位求余为0为止，拼接的字符串翻转即为答案。
class Solution {
public String convertToTitle(int columnNumber) {
StringBuffer sb = new StringBuffer();
while (columnNumber != 0) {
columnNumber--;
sb.append((char)(columnNumber % 26 + 'A'));
columnNumber /= 26;
}
return sb.reverse().toString();
}
}
cloumnNumber：转换位26进制的位数
时间复杂度：O（log26(columnNumber)）
空间复杂度：O（1）
方法一：数学（Go）
具体的方法思路已经在上文中表述，详情请看上文内容。
将十进制转二十六进制，先取余再除直到num == 0，由于1 对应 A，所以起始num - 1
先创建一个26进制的数字和其对应的字母map
对总数字取26的余数，通过map获取其相应的字母，注意当余数为0的时候余数是为26
将数字减去余数后除以26，这步主要剔除个位数，将十位数移到个位数，再进行上述的同样处理
func convertToTitle(columnNumber int) string {
ans := []byte{}
for columnNumber > 0 {
columnNumber--
ans = append(ans, 'A'+byte(columnNumber%26))
columnNumber /= 26
}
for i, n := 0, len(ans); i < n/2; i++ {
ans[i], ans[n-1-i] = ans[n-1-i], ans[i]
}
return string(ans)
}
cloumnNumber：转换位26进制的位数
时间复杂度：O（log26(columnNumber)）
空间复杂度：O（1）
到此，相信大家对“Go Java算法之Excel表列名称问题怎么解决”有了更深的了解，不妨来实际操作一番吧！这里是蜗牛博客网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：niceseo99@gmail.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
评论