【华为OD-E卷】TLV解析Ⅰ(java)

题目描述:
TLV 编码是按 [ Tag Length Value ] 格式进行编码的,一段码流中的信元用Tag标识, Tag在码流中 唯一不重复 ,Length表示信元Value的长度,Value表示信元的值。
码流以某信元的Tag开头,Tag固定占 一个字节,Length固定占 两个字节,字节序为 小端序 。
现给定TLV格式编码的码流,以及需要解码的信元Tag,请输出该信元的Value。
输入码流的16进制字符中,不包括小写字母,且要求输出的16进制字符串中也不要包含小写字母;
码流字符串的最大长度不超过50000个字节。
输入描述:
输入的第一行为一个字符串,表示待解码信元的 Tag ;
输入的第二行为一个字符串,表示待解码的 16进制码流 ,字节之间用 空格分隔 。
输出描述:
输出一个字符串,表示待解码信元以16进制表示的 Value 。
示例 1 :

输入

31
32 01 00 AE 90 02 00 01 02 30 03 00 AB 32 31 31 02 00 32 33 33 01 00 CC

 输出

32 33

 

说明
需要解析的信元的Tag是31,从码流的起始处开始匹配,
Tag为32的信元长度为1(01 00,小端序表示为1);
第二个信元的Tag是90,其长度为2;
第三个信元的Tag是30,其长度为3;
第四个信元的Tag是31,其长度为2(02 00),所以返回长度后面的两个字节即可,即32 33。

java代码

package odTest;

import java.util.Arrays;
import java.util.Scanner;

public class TLVcode {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String aimSign =  scanner.nextLine();
		String[] inputs = scanner.nextLine().split(" ");
		String aimValueIndex = "";
		for(int i=0;i<inputs.length;) {
			if(aimSign.equals(inputs[i])) {
				int lenght = Integer.parseInt(inputs[i+1]);
				i=i+3;
				lenght = i+lenght;
				aimValueIndex =i+"-"+ lenght;
				break;
			}else {
				int lenght = Integer.parseInt(inputs[i+1]);
				i = i+3+lenght;
			}
		}
		int[] aimValueList = Arrays.stream(aimValueIndex.split("-")).mapToInt(Integer::parseInt).toArray();
		
		for(int i=aimValueList[0];i<aimValueList[1];i++) {
			System.out.print(inputs[i]+" ");
		}
	}

}

### 华为OD机考 A 试题解析 华为OD机考 A涉及多种编程语言和技术知识点,其中常见的题目类型包括但不限于算法设计、数据结构应用以及特定协议的实现。以下是基于已知信息对A相关内容的分析和解答。 #### TLV解析(100分) 此题的核心在于理解并实现TLV(Tag-Length-Value)协议的解析逻辑。输入是一个由十六进制表示的字符串,每组TLV按照固定的格式排列: - **Tag**: 前两位字符表示标签值。 - **Length**: 接下来的两位字符表示后续字段的长度。 - **Value**: 根据`Length`指定的数量提取对应的值。 ##### 解析思路 为了高效处理大规模输入(最大可能达到1万字符),可以采用滑动窗口的方式逐步读取每组TLV的信息,并将其存储到合适的数据结构中以便进一步操作[^2]。 下面提供了一个Python版本的解决方案作为参考: ```python def parse_tlv(input_str): result = [] index = 0 while index < len(input_str): tag = input_str[index:index+2] length = int(input_str[index+2:index+4], 16) value_start = index + 4 value_end = value_start + 2 * length if value_end > len(input_str): # 数据不完整情况下的错误处理 break value = input_str[value_start:value_end] tlv_info = { 'tag': tag, 'length': length, 'value': value } result.append(tlv_info) index += 4 + 2 * length # 移动指针至下一组TLV起始位置 return result # 测试样例 input_data = "0F04ABABABAB" output_result = parse_tlv(input_data) print(output_result) ``` 该函数通过循环遍历整个输入字符串,逐段截取出各部分的内容,并最终返回一个包含所有TLV记录的列表对象。注意这里假设输入始终遵循标准格式;实际应用场景下还需要加入更多健壮性的校验机制来应对异常情形。 #### 总结 以上是对华为OD机考A中的典型问题——TLV解析的一个具体实例讲解及其配套代码演示。这类题目主要考察考生对于基础计算机科学概念的理解程度以及灵活运用所学知识解决实际工程难题的能力。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值