实现一个整数编码方法
使得待编码的数字越小
编码后所占用的字节数越小
编码规则如下
7位一组，每个字节的低7位用于存储待编码数字的补码1表示后面还有更多的字节，置0表示当前字节为最后一个字节16进制数的字符格式进行输出，小写字母需要转化为大写字母输入的为一个字符串表示的非负整数
输出一个字符串表示整数编码的16进制码流
0
00
输出的16进制字符不足两位的前面补零
100
64
100的二进制表示为0110 0100只需一个字节进行编码
字节的最高位0，剩余7位存储数字100的低7位(1100100)所以编码后的输出为64
1000
E807
1000的二进制表示为 0011 1110 1000 至少需要两个字节进行编码
第一个字节最高位是1 剩余7位存储数字 1000的低7位(1101000)
所以第一个字节的二进制位(1110 1000)即E8
第二个字节最高位置0 剩余的7位存储数字 1000的第二个低7位(0000111)
所以第一个字节的二进制为(0000 0111)即07
采用小端序编码 所以低字节E8输出在前面
高字节07输出在后面
代编码数字取值范围为 [ 0 , 1 << 64 - 1 ]
import java.util.Scanner;
/**
* Created with IntelliJ IDEA.
* Author: Amos
* E-mail: amos@amoscloud.com
* Date: 2021/4/1
* Time: 17:00
* Description:
*/
public class Main0041 {
public static void main(String[] args) {
try (Scanner scanner = new Scanner(System.in)) {
int num = scanner.nextInt();
solution(num);
}
}
private static void solution(int num) {
String binary = Integer.toBinaryString(num);
int len = binary.length();
StringBuilder builder = new StringBuilder();
for (int i = len; i > 0; i -= 7) {
int start = Math.max(i - 7, 0);
String bin = binary.substring(start, i);
if (bin.length() < 7) {
StringBuilder head = new StringBuilder();
for (int j = 0; j < 7 - bin.length(); j++) {
head.append("0");
}
bin = head.append(bin).toString();
}
bin = i - 7 <= 0 ? "0" + bin : "1" + bin;
String hex = Integer.toHexString(Integer.parseInt(bin, 2)).toUpperCase();
if (hex.length() == 1) hex = "0" + hex;
builder.append(hex);
}
System.out.println(builder);
}
}