题目描述
【报文重排序】
【编程题目 |100分】报文重排序【华为OD机试 2023 Q2考试题 B卷】
对报文进行重传和重排序是常用的可靠性机制,重传缓冲区内有一定数量的子报文,每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。
输入描述
输入第一行为N,表示子报文的个数,0 <Ns 1000。输入第二行为N个子报文,以空格分开,子报文格式为:
宁符审报文内容+后缀顺序索引
字符串报文内容由[a-Z,A-Z]组成,后缀为整型值,表示顺序。
顺序值唯一,不重复。
输出描述
输出恢复出的原始报文,按照每个子报文的顺序的升序排序恢复出原始报文,顺序后缀需要从恢复出的报文中删除掉
思路
题目思路:
题目要求恢复原始报文,即将子报文按照顺序索引升序排序,并去除顺序后缀。
-
首先,从输入中获取子报文的个数
n
和子报文列表arr
,其中子报文列表由 N 个子报文组成,每个子报文由报文内容和后缀顺序索引组成,用空格分隔。 -
使用正则表达式