华为OD机试 Python 【TLV解析】

最新推荐文章于 2024-09-27 16:08:42 发布

AlgorithmHero

最新推荐文章于 2024-09-27 16:08:42 发布

阅读量125

点赞数

分类专栏： 2024华为od机试 Python 文章标签：华为od python 开发语言华为机试题华为机试

本文链接：https://blog.csdn.net/AlgorithmHero/article/details/132690544

版权

2024华为od机试 Python 专栏收录该内容

178 篇文章 12 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了一道华为在线测评（OD）中的Python编程题，要求解析TLV格式的消息，生成(tag, length, valueOffset)列表。文章详细阐述了题目要求，包括消息组成、tag、length和valueOffset的定义，并给出了处理不完整TLV组的规则。博主提供了输入输出示例，帮助读者理解题意，并期待读者尝试解决此问题。" 105078600,7429428,Android应用间通讯：AIDL IPC实现,"['Android开发', 'IPC', 'AIDL', 'Service', '应用启动']

摘要由CSDN通过智能技术生成

题目简述

你收到了一串由两端设备传递的TLV格式的消息，现在你需要根据这串消息生成一个对应的(tag, length, valueOffset)列表。

详细说明：

这串消息其实是由许多小组成的，每一小组里包含了tag、length、value。其中，tag和length都只占1个字节。
需要你生成一个结果数组，这个数组里有我们提前给出的一些tag。你需要为这些tag找出它们在消息里对应的length和valueOffset。这里的valueOffset指的是value在整串消息里的起始位置（从0开始数）。
如果有些tag在消息里找不到，就用0填充它们的length和valueOffset。
这串消息有时可能会不完整，如果发现消息里的一组TLV不完整，请直接忽略它。
输入：

第一行：一串消息，长度不超过10000。
这串消息用十六进制来表示，例如：0F04ABABABAB。这表示tag是15（十六进制的0F），length是4，接着的8个字符是value的内容。
第二行：一个数字n，表示我们给出的tag的数量（0 < n < 1000）。
接下来的n行：我们给出的n个tag，按递增顺序排列。
输出：