超级会员免费看
该博客主要介绍了一种用于恢复原始报文的算法，处理报文重传和重排序问题。输入包含子报文的个数及带有顺序索引的子报文，输出要求按顺序索引升序排列并移除后缀。博客提到了正则表达式的应用，并指出需要考虑顺序索引不连续的情况。博主分享了C语言实现该算法的源码。
题目描述
对报文进行重传和重排序是常用的可靠性机制，重传缓中区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。
输入描述
输入第一行为N，表示子报文的个数，0 ＜N ≤ 1000。
输入第二行为N个子报文，以空格分开，子报文格式为：
字符审报文内容+后缀顺序索引
字符串报文内容由[a-z,A-Z]组成，后缀为整型值，表示顺序。
顺序值唯一，不重复。
输出描述
输出恢复出的原始报文，按照每个子报文的顺序的升序排序恢复出原始报文，顺序后缀需要从恢复出的报文中删除掉
用例
| 输入 | 4 rolling3 stone4 like1 a2 |
订阅专栏 解锁全文
扫一扫
503
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
