目录
解法一 : 使用循环取余法 + 哈希表 + StringBuilder
解法二:使用循环取余法 + 数组(char[] / ArrayList()) + StringBuilder
题目:
给你一个整数 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
解题分析
1、分析题目可知实际为进制转换问题,将十进制数转换成二十六进制数,但是每位数用大写字母
A ~ Z共二十六个英文字母表示,并且该数是从1 - 26 不是从 0 - 25,不包括 0 的表示
2、可以考虑使用数组存储对应关系,也可以采用哈希表存储对应关系
3、将十进制数转换成二十六进制数(或其他进制数)采用循环取余法
3、本题最终得到的是字符串,考虑字符串的拼接,又因为转换成二十六进制得到的数用对应关系转换后与result字符串是逆序的,所以可以优先考虑使用StringBuilder容器进行字符串的拼接或者先逆序往StringBuilder添加
4、分析数据范围可知columnNumber的数据范围没有超过int类型的数据范围,故不需要使用long类型存储columnNumber
5、本题难点主要在于进位的处理(数据实例如: 26(应当输出Z,而不是AZ); 52(应当输出AZ,而不是BZ)),当输入columnNumber能被26整除时,进位应当减去1,不能被26整除时和正常进制转换处理一致
6、在考虑不同情况的处理可以使用if …… else 或者 if continue的结构
代码
使用Java代码实现
解法一 : 使用循环取余法 + 哈希表 + StringBuilder
class Solution {
public String convertToTitle(int columnNumber) {
ArrayList<Integer> numList = new ArrayList<>();
HashMap<Integer, Character> hashMap = new HashMap<>(){{
}};
for (int i = 1; i <= 25; i ++ )
hashMap.put(i, (char)(i + 64));
hashMap.put(0, 'Z');
while (columnNumber != 0) {
int addNum = columnNumber % 26;
numList.add(addNum);
// 这一步处理进位问题, 是本题的关键
if (addNum == 0) {
columnNumber = columnNumber / 26 - 1;
continue;
}
columnNumber /= 26;
}
StringBuilder stringBuilder = new StringBuilder();
for (int i = numList.size() - 1; i >= 0; i -- ) {
stringBuilder.append(hashMap.get(numList.get(i)));
}
return stringBuilder.toString();
}
}
解法二:使用循环取余法 + 数组(char[] / ArrayList<Character>()) + StringBuilder
class Solution {
public String convertToTitle(int columnNumber) {
ArrayList<Character> arrayList = new ArrayList<>();
ArrayList<Integer> numsList = new ArrayList<>();
arrayList.add('Z');
for (int i = 1; i <= 25; i ++ ) arrayList.add((char)(i + 64));
StringBuilder stringBuilder = new StringBuilder();
while (columnNumber != 0 ) {
int addNum = columnNumber % 26;
numsList.add(addNum);
if (addNum == 0) columnNumber = columnNumber / 26 - 1;
else columnNumber /= 26;
}
for (int i = numsList.size() - 1; i >= 0; i -- ) {
stringBuilder.append(arrayList.get(numsList.get(i)));
}
return stringBuilder.toString();
}
}
测试
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int columnNumber = sc.nextInt();
System.out.println(new Solution().convertToTitle(columnNumber));
}
}