华为OD机试 Python 【报文重排序】

题目

你手里有一堆乱七八糟的消息片段,每个片段后面都跟着一个数字,那个数字就像是每个片段的编号。你需要按照这些数字,将消息片段整合成一个完整的消息,并把那些数字扔掉。

输入:

第一行告诉你有几个消息片段,记作N (0 < N ≤ 1000)。

第二行就是这N个片段,每个片段后都跟着它的编号。
输出:

把这些片段按编号的顺序组合起来

示例:
输入:
4
rolling3 stone4 like1 a2

输出:
like a rolling stone

解释:"like"的编号是1,所以它是第一个。

代码

import re

def assemble_message(num_fragments, fragments):
    
华为OD机试 - 报文重排序(Java 2025 B卷 200分) 该算法首先将输入的子报文解析并存储到哈希表中,哈希表的键为顺序索引,值为报文内容。输入第二行为N个子报文,以空格分开,子报文格式为字符串报文内容+后缀顺序索引,字符串报文内容由[a-z,A-Z]组成,后缀为整形值,表示顺序。对报文进行重传和重排序是常用的可靠性机制,重传缓冲区内有一定数量的子报文,每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。子报文由报文内容和顺序索引组成,报文内容是字符串,顺序索引是整数。按照每个子报文的顺序的升序排序恢复出原始报文,顺序后缀需要从恢复出的报文中删除掉。 阅读详情

相关推荐

华为OD机试 C++ 【报文重排序】

你手里有一堆乱七八糟的消息片段,每个片段后面都跟着一个数字,那个数字就像是每个片段的编号。你需要按照这些数字,将消息片段整合成一个完整的消息,并把那些数字扔掉。第一行告诉你有几个消息片段,记作N (0 < N ≤ 1000)。第二行就是这N个片段,每个片段后都跟着它的编号。解释:"like"的编号是1,所以它是第一个。把这些片段按编号的顺序组合起来。

wtswts1232的博客 306

【华为OD机试】真题B卷-报文重排序(Python)

【华为OD机试】真题B卷-报文重排序(Python):对报文进行重传和重排序是常用的可靠性机制,重传缓冲区内有一定数量的子报文,每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。输入第一行为N,表示子报文的个数,0 < N

u014481728的博客 781

华为OD机试Python - 报文重排序

对报文进行重传和重排序是常用的可靠性机制,重传缓中区内有一定数量的子报文,每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。

A_D_I_D_A_S的博客 203

【华为OD机试考生抽中题 B卷】报文重排序,用 Python 编码,速通

4 个子报文的内容分别为 ‘rolling’, ‘stone’, ‘like’, ‘a’,顺序值分别为 3,4,1,2,按照顺序值升序并删除掉顺序后缀,得到恢复的原始报文:like a rolling stone。输入第二行为 N 个子报文,以空格分开,子报文格式为字符串报文内容+后缀顺序索引,字符串报文内容由[a-z,A-Z]组成,后缀为整形值,表示顺序。对报文进行重传和重排序是常用的可靠性机制,重传缓冲区内有一定数量的子报文,每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 583

【华为OD机试真题 Python】报文重排序 (B卷100分)

对报文进行重传和重排序是常用的可靠性机制,重传缓冲区内有一定数量的子报文,每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。

A_D_I_D_A_S的博客 175

【华为OD机试真题 Python语言】329、报文重排序 | 机试真题+思路参考+代码解析

对报文进行重传和重排序是常用的可靠性机制,重传缓中区内有一定数量的子报文,每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。

KJ.JK 2405

【华为OD机试】报文重排序(python, java, c++, js)

对报文进行重传和重排序是常用的可靠性机制,重传缓冲区内有一定数量的子报文,每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。

A_D_I_D_A_S的博客 255

如何在华为OD机试B卷中获得满分?Python实现【报文重排序】一文详解!

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: Python华为OD机试真题(2022&2023) 对报文进行重传和重排序是常用的可靠性机制,重传缓冲区内有一定数量的子报文,每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。输出恢复出的原始报文。按照每个子报文的顺序的升序排序恢复出原始报文,顺序后缀需要从恢复出的报文中删除掉。 5. 测试用例 示例输入: 输出结果: 6.解题思路 题目要求根据子报文的顺序索引恢复出原

陈书予 512

华为OD机试 - 报文重排序(Python/JS/C/C++ 2025 B卷 200分)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。对报文进行重传和重排序是常用的可靠性机制,重传缓冲区内有一定数量的子报文,每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。输入第一行为N,表示子报文的个数,0 < N <= 1000。输入第二行为N个子报文,以空格分开,子报文格式为字符

学Java,找哪吒 839

华为OD机试真题 - 报文重排序 (C++ & Python & JAVA & JS & GO)

华为OD机试 报文重排序,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。华为OD - 报文重排序, 华为OD机考 - 报文重排序。

qq_45776114的博客 430

【华为OD机试python】报文重排序【2023 B卷|100分】

对报文进行重传和重排序是常用的可靠性机制,重传缓中区内有一定数量的子报文, 每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。

goldarmour的博客 175

一致性总线CMN600AE-ARM系列

主要介绍一致性总线CMN600AE,根据arm官网的spec来概述其模块。提示:以下是本篇文章正文内容,下面案例可供参考CMN600ae是基于Mesh拓扑结构,对外支持AMBA CHI/ACE-LITE等接口,内部改用路由结构转发数据,并提供硬件一致性和系统缓存,还支持多芯片互联。CMN600在T16FFC上可以做到2Ghz,另外AE版本增加了车轨芯片的安全功能,总线内部采用EDC检查,接口采用的奇校验。

tujiuguo3994的博客 6297

告别配置噩梦:用Vcpkg三行命令为Easy3D自动安装Boost、CGAL和Qt(VS2022实测)

本文详细介绍了如何使用Vcpkg工具在VS2022环境下为Easy3D项目一键安装Boost、CGAL和Qt等依赖库,解决传统手动配置的复杂性问题。通过三行简单命令即可自动完成下载、编译和路径配置,大幅提升开发效率,特别适合C++开发者快速搭建3D图形开发环境。

weixin_42525582的博客 213

ArcGIS实战:手把手教你用DEM和灾害点数据,5步搞定地质灾害风险区划图

本文详细介绍了使用ArcGIS进行地质灾害风险评估的完整流程,从DEM和灾害点数据出发,通过五步标准化操作生成专业风险区划图。重点讲解了信息量模型的应用,帮助读者掌握GIS技术在地质灾害易发性评价中的实践方法,提升风险评估效率与准确性。

weixin_30696427的博客 428

南大计算机2024保研笔试:编译原理等5门专业课考点分布与408复习避坑指南

本文详细解析了南京大学计算机2024保研笔试的考点分布与复习策略,重点突出编译原理(占比28%-32%)和离散数学的特色考核。提供跨课程复习方法、真题题型分析及高效备考建议,帮助考生突破传统408框架,应对南大独特的命题风格。

weixin_29304985的博客 352

数字IC时序约束实战:深入解析clock_uncertainty的设置策略与后端影响

本文深入探讨数字IC设计中clock_uncertainty的设置策略及其对后端实现的影响。通过分析时钟不确定度的组成(包括clock_skew、clock_jitter和margin),并结合实际项目经验,详细介绍了在不同设计阶段(综合、布局布线、签核)的动态调整方法。文章还提供了工程化处理参数来源、跨时钟域特殊处理以及优化时序收敛的实用技巧,帮助工程师提升数字IC设计的可靠性和性能。

weixin_29284657的博客 230

snmp MIB详解

每个 MIB 对象都由一个对象标识符(OID)和对象类型组成。OID 是一个由多个数字组成的路径(类似于 IP 地址),它标识了 MIB 中对象的层次结构。

dlz0836的博客 3724

华为OD机试真题 新系统2026-04-08 Python&JS 实现【直捣黄龙】

小王在玩一款叫做直捣黄龙的小游戏,在该游戏中他需要从入口位置进入敌营,绕过哨兵的层层封锁,达到敌军司令部实施斩首行动。 敌军阵营是一个n*n的矩阵,入口在坐标(0,n/2),敌军司令部在坐标(n-1,n/2),每个哨兵警戒以自己为中心的9宫格,一旦被哨兵发现则行动失败。

MISAYAONE的博客 594

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

上一篇: 在vue工程中,controller和service的区别是什么?
下一篇: 如何实现自定义指令vue
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值