【华为OD机试真题】5、TLV解析

最新推荐文章于 2024-11-07 15:10:30 发布

傲娇尧

最新推荐文章于 2024-11-07 15:10:30 发布

阅读量296

点赞数 4

文章标签：华为od golang 算法

本文链接：https://blog.csdn.net/u014381782/article/details/142443084

版权

TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。输入码流的16机制字符中，不包括小写字母，且要求输出的16进制字符串中也不要包含小写字母；码流字符串的最大长度不超过50000个字节。

输入输入的第一行为一个字符串，表示待解码信元的Tag；输入的第二行为一个字符串，表示待解码的16进制码流，字节之间用空格分隔。输出输出一个字符串，表示待解码信元以16进制表示的Value。

输入
31
32 01 00 AE 90 02 00 01 02 30 03 00 AB 32 31 31 02 00 32 33 33 01 00 CC

输出
32 33

说明

需要解析的信元的Tag是31，从码流的起始处开始匹配，Tag为32的信元长度为1（01 00，小端序表示为1）；

第二个信元的Tag是90，其长度为2；第三个信元的Tag是30，其长度为3；

第四个信元的Tag是31，其长度为2（02 00），所以返回长度后面的两个字节即可，即32 33。

package main

import (
	"bufio"
	"encoding/hex"
	"fmt"
	"os"
	"strings"
)

func main() {
	var tap string
	fmt.Scan(&tap)

	var inputStream string
	scanner := bufio.NewScanner(os.Stdin)
	if scanner.Scan() {
		inputStream = scanner.Text()
	}

	hexStream, _ := hex.DecodeString(strings.ReplaceAll(inputStream, " ", ""))

	hexValue := findTLVOfValue(hexStream, tap)
	if hexValue == nil {
		fmt.Println("")
	} else {
		outputStr := ""
		for _, b := range hexValue {
			if outputStr == "" {
				outputStr = fmt.Sprintf("%02X", b)
			} else {
				outputStr = fmt.Sprintf("%s %02X", outputStr, b)
			}
		}
		fmt.Println(outputStr)

	}

}

func findTLVOfValue(data []byte, tap string) []byte {
	tapLen := 1
	lenLen := 2
	tapHex, _ := hex.DecodeString(tap)

	for len(data) > tapLen+lenLen {
		valueLen := int(data[1]) | int(data[2])<<8
		if data[0] == tapHex[0] {
			return data[tapLen+lenLen : tapLen+lenLen+valueLen]
		} else {
			data = data[tapLen+lenLen+valueLen:]
		}
	}
	return nil
}

总结：这道题看上去很难，本质还是对数组的操作，逻辑上并不复杂，但需要注意16进制的转换，以及小端序的格式化问题