【华为OD机试真题 python】 TLV解析【2022 Q4 | 200分】
2023-09-11 14:14:52 时间
■ 题目描述
【TLV解析】
描述:两端通过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请丢弃掉
解答要求
时间限制:C/C++ 1000ms | 其他语言:2000ms | 内存限制:C/C++ 32MB | 其他语言:64MB
输入
- 第一行: 一个字符串,代表收到的消息包。字符串长度在10000以内。
- 说明1: 字符串使用十六进制文本格式(字母为大写)来展示消息包的数据,如0F04ABABABAB代表一组TLV:前两个字符(0F)代表tag值为15,
- 接下来两个字符ÿ
相关文章
- 【华为云技术分享】小白篇,认识Python最最最常用语重要的库Requests
- 【Python成长之路】python 基础篇 -- 装饰器【华为云分享】
- 【Python】python 日期操作
- python随笔(一)
- Python 中的 gRPC 文件上传和下载
- Python 字符串_python 字符串截取_python 字符串替换_python 字符串连接
- 【Python五篇慢慢弹(5)】类的继承案例解析,python相关知识延伸
- 已解决2. Set PROTOCOL_BUPFERS_PYTHON_iMPLEMENTATION=python (but this will use pure-Python parsing and w
- python基础案例题:进制转换、字符串加密的实现、猜拳游戏、多种方法计算π
- Python分析了5年的沪指数据,这茬韭菜没那么容易被割
- 【华为机试真题 Python实现】完全二叉树非叶子部分后序遍历
- 【华为机试真题 Python实现】出错的或电路
- 【华为OD机试Python实现】HJ57 高精度整数加法(中等)
- 【华为机试真题 Python实现】藏宝图
- 【华为机试真题 Python实现】找到数组中不同的两个数
- 【 华为OD机试 2023】 机器人 可活动的最大网格点数目(C++ Java JavaScript Python)
- 【华为OD机试 2023】租车骑绿岛(C++ Java JavaScript Python)
- 【华为OD机试 2023】 寻找相似单词(C++ Java JavaScript Python)
- Python编程:安装python环境以及virtualenv虚拟环境
- Python爬虫:利用selenium爬取淘宝商品信息
- python web py入门(28)- javascript的自增和自减运算
- python基础===Python 代码优化常见技巧
- python 堆排序的两种实现