为了更好的阅读体检，可以查看我的算法学习博客报文重排序
题目描述
对报文进行重传和重排序是常用的可靠性机制，重传缓中区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。
输入描述
输入第一行为N，表示子报文的个数，。
输入第二行为N个子报文，以空格分开，子报文格式为:
字符串报文内容+后缀顺序索引
字符串报文内容由[a-z,A-Z]组成，后缀为整型值，表示顺序。 顺序值唯一，不重复。
输出描述
输出恢复出的原始报文，按照每个子报文的顺序的升序排序恢复出原始报文，顺序后缀需要从恢复出的报文中删除掉
样例
输入
4 rolling3 stone4 like1 a2
输出
like a rolling stone
说明
4个子报文的内容分别为"rolling”，"stone”，"like”，"a"，顺序值分别为3，4，1，2，按照顺序值升序并删除顺序后缀，得到恢复的原始报文:"like a rolling stone“
输入
8 gifts6 and7 Exchanging1 all2 precious5 thins8 kinds3 of4
输出
Exchanging all kinds of precious gifts and things
说明
无
Java算法源码
import java.util.ArrayList;
import java.util.Scanner;
import java.util.StringJoiner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Main {
static class Word {
int id;
String content;
public Word(int id, String content) {
this.id = id;
this.content = content;
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = Integer.parseInt(sc.nextLine());
String[] arr = sc.nextLine().split(" ");
System.out.println(getResult(n, arr));
}
public static String getResult(int n, String[] arr) {
ArrayList<Word> ans = new ArrayList<>();
Pattern pattern = Pattern.compile("([a-zA-Z]+)(\\d+)");
for (String s : arr) {
Matcher matcher = pattern.matcher(s);
if (matcher.find()) {
String content = matcher.group(1);
int i = Integer.parseInt(matcher.group(2)) - 1;
ans.add(new Word(i, content));
}
}
ans.sort((a, b) -> a.id - b.id);
StringJoiner sj = new StringJoiner(" ");
for (Word an : ans) {
sj.add(an.content);
}
return sj.toString();
}
}
JS算法源码
/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
const lines = [];
rl.on("line", (line) => {
lines.push(line);
if (lines.length === 2) {
const n = parseInt(lines[0]);
const arr = lines[1].split(" ");
console.log(getResult(n, arr));
lines.length = 0;
}
});
function getResult(n, arr) {
const ans = [];
const reg = /([a-zA-Z]+)(\d+)/;
for (let s of arr) {
const res = reg.exec(s);
if (res.length < 3) continue;
const content = res[1];
const i = parseInt(res[2]) - 1;
ans.push([i, content]);
}
return ans
.sort((a, b) => a[0] - b[0])
.map((x) => x[1])
.join(" ");
}
Python算法源码
# 输入获取 import re n = int(input()) arr = input().split() # 算法入口 def getResult(): ans = [] reg = re.compile(r"([a-zA-Z]+)(\d+)") for s in arr: matcher = reg.search(s) if matcher is None: continue content = matcher.group(1) i = int(matcher.group(2)) - 1 ans.append([i, content]) ans.sort(key=lambda x: x[0]) return " ".join(map(lambda x: x[1], ans)) # 算法调用 print(getResult())
