该博客介绍了如何处理报文的重排序问题，这是华为在线评估（OD）中的一道题。题目要求根据给定的子报文及其顺序索引恢复原始报文，并按顺序升序排列，且去除顺序后缀。博主提供了Java、JS和Python三种语言的解题代码。
题目描述
对报文进行重传和重排序是常用的可靠性机制，重传缓中区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。
输入描述
输入第一行为N，表示子报文的个数，0 ＜N ≤ 1000。
输入第二行为N个子报文，以空格分开，子报文格式为：
字符审报文内容+后缀顺序索引
字符串报文内容由[a-z,A-Z]组成，后缀为整型值，表示顺序。
顺序值唯一，不重复。
输出描述
输出恢复出的原始报文，按照每个子报文的顺序的升序排序恢复出原始报文，顺序后缀需要从恢复出的报文中删除掉
用例
| 输入 | 4 rolling3 stone4 like1 a2 |
| 输出 | like a rolling stone |
| 说明 | 4个子报文的内容分别为 "rolling"，"stone"，"lik |
订阅专栏 解锁全文
扫一扫
233
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
