美文网首页Android知识首页投稿(暂停使用,暂停投稿)程序员
十进制数字用A~Z表示成二十六进制(剑指Offer附加题及扩展)

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

作者: trampcr | 来源:发表于2016-09-08 21:03 被阅读1855次

    题目:在Excel中,用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;
        }
    }
    

    我比较喜欢一句话:“没有思考的学习说到底就是一场作秀”,那么上边那道题反过来呢,可以实现吗?先看题目:在Excel中,用第一列用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();
        }
    }
    

    相关文章

      网友评论

        本文标题:十进制数字用A~Z表示成二十六进制(剑指Offer附加题及扩展)

        本文链接:https://www.haomeiwen.com/subject/pfgsettx.html