华为OD机试 - TLV格式 - 逻辑分析（Java 2023 B卷 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请丢弃掉。

二、输入描述

第一行：一个字符，代表收到的消息包。字符串长度在10000以内。

• 说明1：字符串使用十六进制文本格式(字母为大写)来展示消息包的数据，如0F04ABABABAB代表一组TLV：前两个字符(OF)代表tag值为15，接下来两个字符(04)代表length值为4字节，接下来8个