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

最新推荐文章于 2024-09-09 14:13:20 发布

AsiaFT.

最新推荐文章于 2024-09-09 14:13:20 发布

阅读量293

点赞数

分类专栏： Py | 华为OD机试AB卷文章标签：华为od python 算法

本文链接：https://blog.csdn.net/m0_46181452/article/details/131489410

版权

373 篇文章 123 订阅 ¥49.90 ¥99.00

订阅专栏

该博客介绍了如何使用Python解决华为在线开发者（OD）测试中的报文重排序问题。题目要求根据输入的子报文及其顺序索引恢复原始报文，并按顺序排列。博客提供了题目描述、输入输出格式、用例分析以及Python算法源码，强调了处理不连续顺序索引的特殊情况。

摘要由CSDN通过智能技术生成

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

输入第一行为N，表示子报文的个数，0 ＜N ≤ 1000。
输入第二行为N个子报文，以空格分开，子报文格式为：

字符审报文内容+后缀顺序索引

字符串报文内容由[a-z,A-Z]组成，后缀为整型值，表示顺序。

顺序值唯一，不重复。

输出恢复出的原始报文，按照每个子报文的顺序的升序排序恢复出原始报文，顺序后缀需要从恢复出的报文中删除掉

输入	4 rolling3 stone4 like1 a2
输出	like a rolling stone

了解本专栏

关注