TLV 编码是按照 [Tag Length Value] 格式进行编码的，一段码流中的信元用 Tag 标识，Tag 在码流中唯一不重复，Length 表示信元 Value 的长度，Value 标识信元的值。码流以某信元的 Tag 开头，Tag 固定占一个字节，Length 固定占两个字节，字节序为小端序。

现在给定 TLV 格式编码的码流，以及需要解码的信元 Tag，请输出该信元的 Value。

输入码流的 16 进制字符中，不包括小写字母，且要求输出的 16 进制字符串中也不需要包含小写字母；码流字符串的最大长度不超过 50000 个字节。

1.1 输入描述

输入的第一行为一个字符串，表示待解码信元的Tag；

输入的第二行为一个字符串，表示待解码的16进制码流，字节之间用空格分割。

1.2 输出描述

输出一个字符串，表示待解码信元以 16 进制表示的 Value。

1.3 测试样例

1.3.1 示例 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。

二、解题思路

本题是一道模拟题，需要按照规则解析字符串，找出指定 Tag 的 Value 输出。

可以按照 Tag Length Value 的顺序一次解析，直到 Tag 的值等于给定的 Tag 值，然后输出 Tag 对应的 Value 即可。

三、代码实现

代码实现如下所示。

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;

int stringToInt(string str)

    int p = 1;
    int sum = 0;
    int n = str.size();
    for (int i = 0; i < n; ++i) 
        if (isupper(str[i])) 
            sum += (str[i] - 'A' + 10)* p;
         else 
            sum += (str[i] - '0') * p;
        
        p *= 16;
    
    return sum;


int main()

    string tag, str;
    while (cin>>tag) 
        getchar();
        getline(cin, str);

        string ans;
        stringstream stream(str);
        while (getline(stream, str, ' ')) 
            string tmpTag, tmpLength, tmpVal;
            // read tag
            tmpTag = str;
            // read length
            getline(stream, str, ' ');
            reverse(str.begin(), str.end());
            tmpLength += str;
            getline(stream, str, ' ');
            reverse(str.begin(), str.end());
            tmpLength += str;
            int num = stringToInt(tmpLength);
            // read value
            int i = 0;
            while (i < num && getline(stream, str, ' ')) 
                tmpVal += str;
                i++;
            
            if (tmpTag == tag) 
                ans = tmpVal;
                break;
            
        
        cout<<ans<<endl;
    
    return 0;

四、时间复杂度

时间复杂度：O(n)

其中，n 等于给定字符串的长难，在上述代码中，只需要遍历一次字符串即可找到 Tag 的 Value，所以时间复杂度为 O(n)。

🎈 感觉有帮助记得「一键三连」支持下哦！有问题可在评论区留言💬，感谢大家的一路支持！🤞猿哥将持续输出「优质文章」回馈大家！🤞🌹🌹🌹🌹🌹🌹🤞

以上是关于华为上机真题 2022TLV解码的主要内容，如果未能解决你的问题，请参考以下文章

华为OD机试真题 Python 实现TLV解析