【华为上机真题 2022】TLV解码

news2024/9/20 22:31:34

🎈 作者：Linux猿

🎈 简介：CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！

🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀

🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬

一、题目描述

1.1 输入描述

1.2 输出描述

1.3 测试样例

二、解题思路

三、代码实现

四、时间复杂度

注意：题目来源于网络用户分享，本文仅分享做题思路和方法，如有侵权请联系我删除！

一、题目描述

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;
}