华为机试第二题

感觉挺简单的,但是一直卡在50没AC不知道什么原因,我考虑了最后一个TLV舍去问题了呀
大佬帮帮看看,一直困扰着不舒服
#include <iostream>
#include <vector>
#include <string>
#include <unordered_map>

using namespace std;
int hexToDec(const string& str);
int main()
{
    //输入
    string strTLV;
    int nTag;
    cin>>strTLV;
    cin>>nTag;
    vector<int> tag(nTag);
    for (int i=0; i<nTag; i++){
        cin >> tag[i];
    }

    //结束输入
    unordered_map<int, pair<int, int>> ump;
    int i=0;
    bool goodTLV=true;
    while (i<strTLV.size()-1&&goodTLV){
        if (i+4>strTLV.size()) break;
        int curTag=hexToDec(strTLV.substr(i,2));
        int length=hexToDec(strTLV.substr(i+2,2));
        //检测是否是完整的TLV
        if (i+length*2+4>strTLV.size()){
            goodTLV=false;
            break;
        }
        //如果是,加入数据
        ump[curTag].first=length;
        ump[curTag].second=i+2;
        i=i+length*2+4;
    }
    for (int i=0; i<nTag; i++){
        if (ump.find(tag[i])!=ump.end()){
            cout << ump[tag[i]].first << ' ' << ump[tag[i]].second << endl;
        }
        else {
            cout << 0 << ' ' << 0 << endl;
        }
    }

    return 0;
}
int hexToDec(const string& str)
{
    if (str.size()!=2) return -1;
    int ret=0;
    if (str[1]>='A') ret+=str[1]-'A'+10;
    else ret+=str[1]-'0';
    if (str[0]>='A') ret+=(str[0]-'A'+10)*16;
    else ret+=(str[0]-'0')*16;
    return ret;
}


#笔试题目##华为#
全部评论
valueOffset是字节数,不是i+2,应该是i/2+2吧(我的思路,具体代码实现可能有点差别~
3 回复 分享
发布于 2022-03-24 09:59
思路一样,甚至代码也差不多,只过了45%
3 回复 分享
发布于 2022-03-23 21:59
200*50%=100分 不就过了吗😂 是这么算不?
1 回复 分享
发布于 2022-03-24 00:19
TLV解析:https://blog.nowcoder.net/n/b61697b48bdb41d4b343af523763471d
点赞 回复 分享
发布于 2022-03-30 00:06
题目是啥呀
点赞 回复 分享
发布于 2022-03-23 22:07

相关推荐

个人背景:学院二本计科专业&nbsp;大二开始实习个人经历:安克创新&nbsp;、理想汽车、字节跳动碎碎念:我做事只有三分钟热度。看到进了大厂的同学,我会羡慕,也会跟着努力上进;但遇到好看的小说,我又会放下手头的事沉迷其中,之前的坚持也就中断了。我有些自卑,总觉得自己学历和外貌都不够好。之前偶然在网上受到关注,我就喜欢上了上网,因为这里有很多人认可我。但我也很在意别人的评价,偶尔看到嘲讽的言论,会触发我的自卑情绪,让我感到愤怒。有时候我会强硬地回怼,有时候又会懦弱地选择无视。我也有虚荣心。不管是拿到安克、理想还是字节的机会,我在分享的时候都会带着这份心思。我会特意强调自己学历不好,是为了衬托出过程的艰难,以此显得自己更厉害。我知道,人往往会炫耀自己缺少的东西,来掩盖内心的空洞。我总想着走捷径,不太喜欢踏踏实实地做事。找实习的时候,我花了更多时间在研究面试技巧上,而不是提升专业能力。我会反复听面试录音分析技巧,看面试教程学习怎么和不同的面试官沟通,还会每天自言自语练习语言表达,同学都觉得我有点奇怪。我的实习生涯里,侥幸和运气占了很大一部分。我总在想,如果有一天我失去了这份幸运,这些特质可能会让我一蹶不振。ps:&nbsp;很多人会问我学习路线和经验&nbsp;但是就像我上面说的&nbsp;我的实习过程靠的很多是关键节点的运气&nbsp;技术上面我可能不如很多人&nbsp;&nbsp;所以请大家理性求助和理性参考我的回答&nbsp;附上我的投递记录
我的offer在哪里...:从去年看到现在,飞升哥就是榜样
我的求职进度条
点赞 评论 收藏
分享
评论
点赞
18
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务