华为OD --- TLV解码

ops/2024/12/22 15:59:53/

华为OD --- TLV解码

题目
- 独立实现
- - 理解
  - 思路
  - AC源码

题目

在这里插入图片描述

独立实现

理解

个人认为这题最大的难点就是理解题目
以测试用例举个🌰

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

题目需要找到tag 31对应的value值. 示例中第一个tag值为32,由于在这里插入图片描述 ,所以tag31对应的length为01,00,又因为,小端序简单来说就是和我们理解的字节序完全相反,比如一个数字是2311,那么按小端序排列就是1132.(小端序参考资料),那么tag31对应的length长度应该是01 -> 10 00 -> 00,最后合并成0001.那么对应的tag长度就是1, tag的value值完全取决于tag的长度,因为tag31的长度是1,那么value值就往后取一位就行为AE.

思路

按照题目理解我们可以把输入流所有的tag以及对应的value值全部找出来,最后直接输出就行.题主使用的是map数据结构来保存.如题目测试用例,最后的数据结构就是

在这里插入图片描述

AC源码

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;void (async function () {// 输入字符串个数const allStrLength = []// 保存关键字const tartTag = await readline();let TLV_code_stream = (await readline()).split(' ');const tagMap = new Map()let currentTagIndex = ''let currentTagValue = []do {// 取出第一个作为map的值currentTagIndex = TLV_code_stream.shift();// tag长度为两个字节let currentLength = TLV_code_stream.splice(0, 2).map(item => item.split('').reverse().join('')).join('').split('').reverse().join('')tagLength = parseInt(currentLength, 16)currentTagValue = TLV_code_stream.splice(0, tagLength);tagMap.set(currentTagIndex, {length: tagLength,value: currentTagValue})} while (TLV_code_stream.length > 0)// console.log(tagMap)console.log(tagMap.get(tartTag).value.join(' '))})();