十进制数字用A~Z表示成二十六进制

十进制数字用A~Z表示成二十六进制（剑指Offer附加题及扩展）

题目：在Excel2003中，用A表示第一列，B表示第二列...Z表示第26列，AA表示第27列，AB表示第28列...依次列推。请写出一个函数，输入用字母表示的列号编码，输出它是第几列。

思路：
这道题实际上考察的是把二十六进制表示成十进制数字，将输入的字符串先转换成字符数组，遍历数组中的每一个字符，用这个字符减去A再加1就是该位对应的十进制数，然后乘以26的相应次方，最后把这些数加起来就是结果了。
可能很多人会有疑惑为什么要加1，因为十进制是用0_{9表示，那么二十六进制就应该用0}25表示，但是这里是A_{Z，就相当于1}26，所以我们把算出来的数需要加1。

写代码之前，先补充一下ASCII码几个基本知识点：

0：48
A：65
a：97

规律：

• 数字在前，大写字母其后，最后是小写字母。
• 小写字母和大写字母差32。

上边给出了字符'0'、'A'、'a'相对应的整型数，其余的字符按照顺序都可以算出来。

public class ExcelEncode {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.next();
            int res = erShiliuToDecimal(str);
            System.out.println(res);
        }
    }

    private static int erShiliuToDecimal(String str) {
        char[] strArr = str.toCharArray();
        int exp = 0; //指数
        int num = 0;
        for (int i = strArr.length - 1; i >= 0; i--) {
            num += (strArr[i] - 'A' + 1) * Math.pow(26, exp);
            exp++;
        }
        return num;
    }
}

我比较喜欢一句话，说：“没有思考的学习说到底就是一场作秀”，那么上边那道题反过来呢，可以实现吗？先看题目：在Excel2003中，用第一列用A表示，第二列用B表示...第26列用Z表示，第27列用AA表示，第28列用AB表示...依次列推。请写出一个函数，输入一个数表示第几列，输出用字母表示的列号编码。

思路：
这道题思路和上道题完全相反，考察的是把十进制进制数字表示成二十六进制，和上边的题目思路相反，用输入的数字cols模26得到temp，temp即为二十六进制数字的最后一位，用temp + 'A' - 1即可得到所对应的A~Z中的字母；接着用输入的数字cols除以26，用这个结果继续寻找倒数第二位所对应的字符，直到cols为0。
但是，temp=0的时候比较特殊，比如输入的数字cols=26，cols%26=0，本来应该输出Z，结果输出的是@，所以把temp=0的情况单独拿出来判断一下，当temp=0时，temp=26，然后将cols-1，这是输入26将会得到正确答案Z。
最后要记得，刚才输出的结果都是从最后一位开始的，利用StringBuilder的reverse()方法将刚才得到的结果反转，返回就OK了。

public class ExcelEncode {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int cols = sc.nextInt();
            String res = DecimalToErShiliu(cols);
            System.out.println(res);
        }
    }

    private static String DecimalToErShiliu(int cols) {
        StringBuilder builder = new StringBuilder();
        while (cols != 0) {
            int temp = cols % 26;
            cols = cols / 26;
            if (temp == 0) {
                temp = 26;
                cols = cols - 1;
            }
            builder.append((char) ('A' + temp - 1));
        }
        return builder.reverse().toString();
    }
}

如果觉得对您有用，请随意