【华为OD机试】TLV解析Ⅰ(C++ Python Java)2023 B卷

最新推荐文章于 2025-05-09 15:23:55 发布
最新推荐文章于 2025-05-09 15:23:55 发布
阅读量301 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： c++ 开发语言 华为od python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131318520
本文介绍了一个华为在线开发者（OD）机试题目，涉及到TLV编码的解析。给定TLV码流和特定Tag，需要解码对应信元的Value，并以16进制形式输出。题目描述了码流的格式，包括Tag、Length和Value的字节大小和顺序，以及输入输出的具体要求。解题关键在于正确匹配和解析码流。

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定：
C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, 
PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0),
Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),
Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述：

TLV 编码是按 [ Tag Length Value ] 格式进行编码的，一段码流中的信元用Tag标识，

 Tag在码流中 唯一不重复 ，Length表示信元Value的长度，Value表示信元的值。

码流以某信元的Tag开头，Tag固定占 一个字节，Length固定占 两个字节，字节序为 小端序 。

现给定TLV格

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - TLV解析 Ⅱ（Python）
m0_46181452的博客
07-13 161
黄色部分两位代表tag，绿色部分两位代表len，而橙色部分value的长度取决于绿色部分len的16进制值，比如用例的len= 0x04 = 4，因此value的就是4个字节，即8位16进制。(2)结果数组中tag值已知，需要填充每个tag对应数据的length和valueOffset值(valueOffset为value在原消息包中的起始偏移量（从0开始，以字节为单位))，按照len值，value理论上应该有4字节长度，但是实际只有3字节，因此此时报文不完整，可以丢弃。关于下面源码中各行代码的解释。
【华为OD机考真题】- TLV解析Ⅰ(E卷-100分)（Java）
**My Coding Family**
03-21 986
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试-TLV解析
01-15 429
华为OD机试-TLV解析
华为OD机试真题---TLV解码
风信子的博客
10-16 1739
TLV编码是按 [Tag Length Value] 格式进行编码的，一段码流中的信元用 Tag 标识，Tag 在码流中唯一不重复，Length 表示信元Value的长度，Value 表示信元的值。 码流以某信元的 Tag 开头，Tag 固定占一个字节，Length 固定占两个字节，字节序为小端序。 现给定 TLV 格式编码的码流，以及需要解码的信元 Tag，请输出该信元的 Value。 输入码流的 16 机制字符中，不包括小写字母，且要求输出的 16 进制字符串中也不要包含小写字母；码流字符串的最大长度不
【华为OD】【004-TLV解析Ⅰ】
weixiaoXS的博客
06-05 1556
TLV解析Ⅰ
华为OD机试 - TLV解析Ⅰ（Python/JS/C/C++ 2025 B卷 100分）
最新发布
学Java，找哪吒
05-09 1101
TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。码流中Tag为"30"的Value为"AB 32 31"。码流中Tag为"90"的Value为"01 02"。目标Tag为"90"。目标Tag为"30"。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
热门推荐
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
深度解析华为OD机试——TLV编码的解析及其实现（C++/Java/Python/JavaScript）
m0_57781768的博客
10-04 1807
TLV编码是一种广泛用于通信协议和数据交换的编码方式。TLV的含义是Tag（标签）Length（长度）和Value（值），即一段码流是按照的顺序进行排列的。Tag：唯一标识某个信元，它是一个固定长度的字节（在本题中为1字节）。Length：描述信元的值的长度，通常为固定长度的字节。在本题中，Length是2个字节，采用小端序编码。Value：信元的实际值，它的长度由Length字段指定。TLV编码问题是华为OD机试中的经典题目，考察了考生对数据编码格式的理解和灵活使用编程语言进行解码的能力。
华为OD机试 - TLV解析Ⅰ（Java 2025 B卷 100分）
学Java，找哪吒
09-05 724
TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。输入的第一行为一个字符串，表示待解码信元的Tag；
java 解析C++二进制流
weixin_44663622的博客
06-28 265
文章中的方法，用于C++ 给 java 传二进制字节流解析使用
结构和网络字节流的转换方法
romandion的专栏
11-17 2229
做服务端软件久了，就在思考一个问题。我们使用C++和JAVA作为开发语言，经常要面临一个问题，要将结构或者JAVA类序列化成网络字节流。这里面涉及到，字节对齐，字节序，报文边界等一些问题。JAVA本身就有序列化和反序列化机制，但是C++没有。
Java 与 C 底层数据类型转换
snowolf_37的专栏
10-23 534
前段时间一直忙着做J2EE服务器与C++客户端的项目。终于，项目告一段落，有一些收获在这里与大家分享。 :D [code="java"] import java.io.DataInputStream; import java.io.DataOutputStream; import java.io.IOException; /** * 仅仅适用于 Java 与 C++ 通讯中，网...
java 序列化字节流解析
pingnanlee的专栏
02-28 3068
定义下面一个类然后执行序列化得到字节流写入文件，解析文件，基于这个过程了解java序列化的原理。package com.heetian.erange.studio.crypt;import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOException; import java.io
c 和java通讯大小端问题处理_记录一个如何解决java与C++socket通信的大小端问题...
weixin_39840235的博客
02-16 246
问题背景oracle jdk默认的socket通信发送int类型数据高位优先。下面是jdk包内部相关源码。(模拟)os.write((len >>> 24) & 0xFF);os.write((len >>> 16) & 0xFF);os.write((len >>> 8) & 0xFF);os.write((len &...
java解析vc字节流_【JAVA IO流之字节流】
weixin_36382155的博客
02-27 166
字节流部分和字符流部分的体系架构很相似，有四个基本流：InputStream、OutputStream、BufferedInputStream、BufferedOutputStream，其中,InputStream、OutputStream是字节流中的基类。一、字节流演示：复制媒体文件字符流中有FileWriter、FileReader用于对文本文件的字符读写操作，在字节流中，有FileInput...
java应用层协议解析和C中的数据协议解析比较
吸喵高手的小窝
08-22 1939
最近在学习Java的过程中突然想到一个问题：对于C/C++中的数据结构可以非常方便地用struct来封装应用层协议，那么Java中如何做呢？ 比如，某应用层协议这样：  |     4B      |               8B           |      4B    |              8B               |                    NB  
中文编码（java c++)
zh291的专栏
04-24 2589
中文编码Document Information: Owner:Li.zhangDate:2008.02.05Version:0.01Version History: VersionDate AuthorSum
华为od机试TLV解码
03-03
### 华为OD机试 TLV解码 示例代码及注意事项 #### 解析TLV编码结构 TLV编码按照[Tag Length Value]格式进行编码。一段码流中的信元由`Tag`标识，`Tag`在码流中唯一不重复，`Length`表示信元`Value`的长度，而`Value`则代表信元的具体值[^1]。 #### 输入输出描述 输入的第一行为一个字符串，表示待解码信元的`Tag`; 输入的第二行为一个字符串，表示待解码的16进制码流，字节之间用空格分隔。输出应是一个字符串，表示待解码信元以16进制表示的`Value`，其中不应包含小写字母[^3]。 #### Java实现示例 下面提供了一个基于上述要求编写的Java版本的TLV解码函数： ```java import java.util.Scanner; public class TLVDecoder { public static String decode(String tag, String hexStream) { byte[] bytes = hexStringToByteArray(hexStream.replace(" ", "")); int index = 0; while (index < bytes.length) { // Extract the current tag from stream. StringBuilder currentTagBuilder = new StringBuilder(); currentTagBuilder.append(byteToHex(bytes[index])); if (!currentTagBuilder.toString().equals(tag)) { index++; continue; // Skip to next iteration as this is not our target tag. } // Move past the tag and read length which occupies two bytes in little endian format. int valueLength = ((bytes[index + 2] & 0xFF) << 8) | (bytes[index + 1] & 0xFF); index += 3; // Advance over tag and length fields // Read 'value' based on its specified length. StringBuilder valueBuilder = new StringBuilder(); for(int i=0;i<valueLength && index+i<bytes.length;++i){ valueBuilder.append(byteToHex(bytes[index + i]).toUpperCase()); } return valueBuilder.toString(); // Return found value immediately upon discovery of matching tag. } throw new IllegalArgumentException("Specified tag does not exist within provided hexadecimal string."); } private static byte[] hexStringToByteArray(String s) { int len = s.length(); byte[] data = new byte[len / 2]; for (int i = 0; i < len; i += 2) { data[i / 2] = (byte) ((Character.digit(s.charAt(i), 16) << 4) + Character.digit(s.charAt(i+1), 16)); } return data; } private static String byteToHex(final byte b) { char[] digits = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; char[] buf = new char[2]; buf[0] = digits[(b >>> 4) & 0x0F]; buf[1] = digits[b & 0x0F]; return new String(buf); } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); try{ System.out.println(decode(scanner.nextLine(),scanner.nextLine())); }catch(IllegalArgumentException e){ System.err.println(e.getMessage()); } } } ``` 此程序接收两行标准输入作为参数并打印出相应的十六进制`Value`。如果指定标签不存在，则抛出异常提示错误消息[^4]。 #### 注意事项 - `Tag`固定占用一字节，`Length`字段固定占用二字节，并采用小端序存储。 - 对于任何不符合预期的情况（比如找不到对应的`Tag`），应当适当地处理这些情况而不是简单地忽略它们。 - 需要注意的是，在实际应用环境中可能还需要考虑更多边界条件和性能优化等问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dijkstra2023

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值