华为OD机试 - TLV解析II（Python/JS/C/C++ 双机位A卷 200分）

一、题目描述

两端通过 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:前两个字符(0F)代表tag值为15，接下来两个字符 (04)代表length值为4字节，接下来8个字符即为4字节的value。说明2：输入字符串中，每一组TLV紧急排列，中间无空格等分隔符。

第二行：需要匹配的tag数量n（0 <= n < 1000）。

后面n行：需要匹配的n个tag值（十进制表示），递增排列。