华为OD机考2025A卷 - TLV解析Ⅱ(100分)

TLV解析Ⅱ

真题目录: 点击去查看

2025A卷 100分题型

题目描述

两端通过TLV格式的报文来通信，现在收到对端的一个TLV格式的消息包，要求生成匹配后的(tag, length, valueOffset)列表。

具体要求如下:

1. 消息包中多组tag、length、value紧密排列，其中tag,length各占1字节(uint8_t) , value所占字节数等于length的值
2. 结果数组中tag值已知，需要填充每个tag对应数据的length和valueOffset值(valueOffset为value在原消息包中的起始偏移量（从0开始，以字节为单位))，即将消息包中的tag与结果数组中的tag进行匹配（可能存在匹配失败的情况，若结果数组中的tag在消息包中找不到，则length和valueOffset都为0)
3. 消息包和结果数组中的tag值都按升序排列，且不重复
4. 此消息包未被篡改，但尾部可能不完整，不完整的一组TLV请丢弃掉

输入描述

第一行: 一