java解题【整数编码】

题目

实现一种整数编码方法,使得待编码的数字越小,编码后所占用的字节数越小。
编码规则如下:
1、编码时7位一组,每个字节的低7位用于存储待编码数字的补码。
2、字节的最高位表示后续是否还有字节,置1表示后面还有更多的字节,置0表示当前字节为最后一个字节。
3、采用小端序编码,低位和低字节放在低地址上。
3、编码结果按16进制数的字符格式输出,小写字母需转换为大写字母。

输入描述:

输入的为一个字符串表示的非负整数

输出描述:

输出一个字符串,表示整数编码的16进制码流

示例1

输入
0
输出
00
说明
输出的16进制字符,不足两位的前面补0,如00、01、02。

示例2

输入
100
输出
64
说明
100的二进制表示为0110 0100,只需要一个字节进行编码;
字节的最高位置0,剩余7位存储数字100的低7位(110 0100),所以编码后的输出为64。

示例3

输入
1000
输出
E807

说明

1000的二进制表示为0011 1110 1000,至少需要两个字节进行编码;
第一个字节最高位置1,剩余的7位存储数字1000的第一个低7位(110 1000),所以第一个字节的二进制为1110 1000,即E8;
第二个字节最高位置0,剩余的7位存储数字1000的第二个低7位(000 0111),所以第一个字节的二进制为0000 0111,即07;
采用小端序编码,所以低字节E8输出在前,高字节07输出在后。
备注:
待编码的数字取值范围为[0, 1<<64 - 1]

解题

package com.winyar.algorithm.od;

import java.util.Locale;
import java.util.Scanner;

/**
 * @Describe 整数编码
 * @Author Winyar
 * @Date 2022/6/18
 */
public class IntegerCode {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            int decimal = Integer.parseInt(sc.nextLine());
            String binaryStr = Integer.toBinaryString(decimal);
            StringBuilder sb = new StringBuilder();
            boolean flag;
            while (binaryStr.length() > 0) {
                if (binaryStr.length() > 7) {
                    flag = true;
                } else {
                    flag = false;
                    // 二进制不足7位补0
                    int n = 7 - binaryStr.length();
                    for (int i = 0; i < n; i++) {
                        binaryStr = 0 + binaryStr;
                    }
                }
                String sub = binaryStr.substring(binaryStr.length() - 7);
                binaryStr = binaryStr.substring(0, binaryStr.length() - 7);
                if (flag) {
                    sub = 1 + sub;
                } else {
                    sub = 0 + sub;
                }
                String hexStr = Integer.toHexString(Integer.valueOf(sub, 2));
                if (hexStr.length() < 2) {
                    hexStr = 0 + hexStr;
                }
                sb.insert(0, hexStr);
            }
            System.out.println(sb.toString().toUpperCase(Locale.ROOT));
        }
        sc.close();
    }

}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值