报文重排序

题目解析

考察字符串操作。

这题解析“字符审报文内容”、"后缀顺序索引"时，我使用了正则匹配的捕获组。

---

2023.06.04

本题需要考虑下后缀顺序索引不连续的情况，即不是严格的0~N-1序号

JS算法源码

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
  const n = parseInt(await readline());
  const messages = (await readline()).split(" ");

  const result = messages
    .map((msg) => {
      let i = 0;
      for (; i < msg.length && isAlpha(msg[i]); i++);

      return [msg.slice(0, i), parseInt(msg.slice(i))];
    })
    .so