一次面试题，将 字符串 保存在 Byte 数组中

Posted 2020-11-30 mmling

最近在面试，遇到一个面试题

字符串 String str = "AD428C93DE" 编程实现把 str 的内容放到 Byte[6] b 的数组中，存入后并能恢复原来的字符串。

初始看到该题，有点一愣，感觉用 ascii 编码也无法保存这字符串啊。
后来才明白一点，要把 ABCDE 字符当做 16 进制中的 ABCDE存储，刚好都是小于 5位就可以保存的，要是多个 F 就无法保存了。

package com.util;

/**
 * @Author: Robert_mml
 * @Version 1.0 2019/11/6
 */
public class StringUtils {

    public static void main(String[] args) {
        String a = "AD428C93DE";

        byte[] bytes = new byte[6];

        StringBuilder sb = new StringBuilder();

        String[] split = a.split("");
        for (int i = 0; i < split.length; i++) {
            sb.append(split[i]);
            if (i % 2 != 0) {
                int str2HexInt = str2HexInt(sb.toString());
                bytes[i / 2] = (byte) str2HexInt;
                sb.delete(0, 2);
            }
        }

        for(byte b : bytes) {
            if (b > 0) {
                System.out.println(b);
            } else {
                System.out.println(256 + b);
            }
        }

    }

    static final char[] chars = "0123456789ABCDEF".toCharArray();
    public static int str2HexInt(String str){
        char[] chars1 = str.toCharArray();
        int result = 0;
        for (int i = 0; i < chars1.length; i++) {
            for (int j = 0; j < chars.length; j++) {
                if (chars1[i] == chars[j]) {
                    result = (result << 4) | j;　　　　// 相当于 将 原数据 * 16 再加上 新数据， 16进制计算成10进制
                }
            }
        }
        return result;
    }

}

 

通过记录字符位置，进行保存， 可以将 ABCDEF 字符转成 16 进制的数字，

然后将两个字符存在一个 Byte 里， 根本就用不到 6 位数组， 5 位就可以搞定。