华为OD --- TLV解码

华为OD --- TLV解码

题目

独立实现

理解

个人认为这题最大的难点就是理解题目

以测试用例举个🌰

js 复制代码
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源码

js 复制代码
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(' '))


})();
相关推荐
纪元A梦7 小时前
华为OD机试真题——绘图机器(2025A卷:100分)Java/python/JavaScript/C++/C/GO最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
纪元A梦1 天前
华为OD机试真题——推荐多样性(2025A卷:200分)Java/python/JavaScript/C++/C语言/GO六种最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
吴_知遇2 天前
【华为OD机试真题】428、连续字母长度 | 机试真题+思路参考+代码解析(E卷)(C++)
开发语言·c++·华为od
纪元A梦2 天前
华为OD机试真题——通过软盘拷贝文件(2025A卷:200分)Java/python/JavaScript/C++/C语言/GO六种最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
纪元A梦5 天前
华为OD机试真题——数据分类(2025A卷:100分)Java/python/JavaScript/C++/C语言/GO六种最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
纪元A梦10 天前
华为OD机试真题——跳格子3(2025A卷:200分)Java/python/JavaScript/C++/C语言/GO六种最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
纪元A梦14 天前
华为OD机试真题——天然蓄水库(2025A卷:200分)Java/python/JavaScript/C++/C语言/GO六种最佳实现
java·c语言·javascript·c++·python·华为od·go
rigidwill66614 天前
华为机试—最大最小路
数据结构·c++·算法·华为od·华为·职场和发展·并查集
什码情况17 天前
整数编码 - 华为OD统一考试(A卷、C++)
数据结构·c++·算法·华为od
纪元A梦18 天前
华为OD全流程解析+备考攻略+经验分享
经验分享·华为od