目录
题目描述
输入描述
输出描述
用例
题目解析
算法源码
题目描述
数轴×有两个点的序列 A={A1， A2, …, Am}和 B={B1, B2, ..., Bn}， Ai 和 Bj 均为正整数， A、 B 已经从小到大排好序， A、 B 均肯定不为空，
给定一个距离 R（正整数），列出同时满足如下条件的所有（Ai， Bj）数对
条件：
- Ai <= Bj
- Ai,Bj 距离小于等于 R，但如果 Ai 找不到 R 范围内的 Bj，则列出距它最近的 1 个 Bj，当然此种情况仍然要满足 1，
但如果仍然找不到，就丢弃 Ai。
原型：
车路协同场景，一条路上发生了有很多事件（ A），要通过很多路测设备（ B）广播给路上的车，需要给每个事件找到一个合适的路测设备去发送广播消息。
输入描述
按照人易读的格式输入一行数据，参见输入样例，其中“ ABR={， }”中的每个字符都是关键分割符，输入中无空格，其他均为任意正整数，
输入 A 和 B 已经排好序， A 和 B 的大小不超过 50，正整数范围不会超过 65535。
输出描述z
（ Ai,Bj）数对序列，排列顺序满足序列中前面的 Ax<=后面的 Ay，前面的 Bx<=后面的 By，
因为输入 A 和 B 已经排好序，所以实际上输出结果不用特意排序，排序不是考察点。
用例
| 输入 | A={1,3,5},B={2,4,6},R=1 |
| 输出 | (1,2)(3,4)(5,6) |
| 说明 | 无 |
题目解析
首先，输入中有效数据的获取，我使用了正则
const regExp = /A\=\{(.+)\}\,B\=\{(.+)\}\,R\=(.+)/;
其中有三个捕获组，分别捕获出1,3,5和2,4,6以及1
然后我们就可以通过一些简单的字符串操作得到A,B,R数据了。
得到A、B、R后，我们只要双重for，外层遍历A，内层遍历B，然后找满足A[i] + R = B[j]的数据，当然在找的过程中，需要记录第一个比A[i]大的B[j1]，因为要防止找不到满足A[i] + R = B[j]的数据时，可以输出一个和A[i]最近的B[j1]
Ai,Bj 距离小于等于 R，但如果 Ai 找不到 R 范围内的 Bj，则列出距它最近的 1 个 Bj，当然此种情况仍然要满足 1，
算法源码
/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
rl.on("line", (line) => {
const regExp = /A\=\{(.+)\}\,B\=\{(.+)\}\,R\=(.+)/;
let [_, A, B, R] = regExp.exec(line);
A = A.split(",").map(Number);
B = B.split(",").map(Number);
R = parseInt(R);
console.log(getABR(A, B, R));
});
function getABR(A, B, R) {
const ans = [];
let start = 0;
for (let i = 0; i < A.length; i++) {
const a = A[i];
let isFind = false;
for (let j = start; j < B.length; j++) {
const b = B[j];
if (b >= a && B[start] < a) {
start = j;
}
if (a + R === b) {
ans.push([a, b]);
isFind = true;
break;
}
}
if (!isFind && B[start] >= a) ans.push([a, B[start]]);
}
return ans.map((r) => `(${r[0]},${r[1]})`).join("");
}
