题目描述
实现一个整数编码方法,使得待编码的数字越小,编码后所占用的字节数越小。
编码规则如下:
1.编码时7位一组,每个字节的低7位用于存储待编码数字的补码
2.字节的最高位表示后续是否还有字节,置1表示后面还有更多的字节,
置0表示当前字节为最后一个字节
3.采用小端序编码,低位和低字节放在低地址上
4.编码结果按16进制数的字符格式进行输出,小写字母需要转化为大写字母。
输入描述
输入的为一个字符串表示的非负整数。
输出描述
输出一个字符串表示整数编码的16进制码流。
示例1
输入
0
输出
00
说明:输出的16进制字符不足两位的前面补零。
示例2
输入
100
输出
64
说明:100的二进制表示为0110 0100只需一个字节进行编码。字节的最高位0,剩余7位存储数字100的低7位(1100100)所以编码后的输出为64。
示例3
输入
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]。
思路分析
- 注意编码规则。
- 是7位一组,所以要先转成二进制字符串,然后对二进制字符串进行处理。
- 如果还有其他字节,当前的要要用1补位,否则用0补位。
- 采用小端编码,把数值的低位字节(如上例中的0x04)存储在内存的低地址处,低字节在前。
- 结果按16进制数的字符格式进行输出,小写字母需要转化为大写字母。
- 输出的16进制字符不足两位的前面补零。
参考代码
注:题目网上找的,参考代码是练习用,仅供参考,并不保证用例通过率。
import java.util.Locale;
import java.util.Scanner;
/**
* 整数编码
*/
public class Test0043 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
// 先转成二进制
String binary = Integer.toBinaryString(n);
// 遍历处理二进制字符串
// 从低位(右)往高位运算(左)
StringBuilder builder = new StringBuilder();
int i = binary.length();
while (i > 0) {
StringBuilder binStringBuilder = new StringBuilder();
if (i >= 7) {
if (i > 7) {
// 剩余的超过7位,说明还有,用1补位
binStringBuilder.append("1");
}
binStringBuilder.append(binary, i - 7, i);
i -= 7;
} else {
// 少于7位,用0补位
for (int j = 0; j < 8 - i; j++) {
binStringBuilder.append("0");
}
binStringBuilder.append(binary, 0, i);
i = 0;
}
// 二进制字符串转成int值,在转成16进制字符串,再转成大写
String hex = Integer.toHexString(Integer.parseInt(binStringBuilder.toString(), 2)).toUpperCase(Locale.ROOT);
builder.append(hex);
}
String result = builder.toString();
if (result.length() < 2) {
// 16进制不足两位补0
System.out.println("0" + result);
} else {
System.out.println(result);
}
}
}