华为OD机试真题B卷 JavaScript 实现【数组拼接】,附详细解题思路

在这里插入图片描述

一、题目描述

现在有多组整数数组,需要将它们合并成一个新的数组。

合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉,如果该行不足固定长度或者已经为空,则直接取出剩余部分的内容放到新的数组中,继续下一行。

二、输入描述

第一行是每次读取的固定长度,0<长度<10

第二行是整数数组的数目,0<数目<1000

第3-n行是需要合并的数组,不同的数组用回车换行分隔,数组内部用逗号分隔,最大不超过100个元素。

三、输出描述

输出一个新的数组,用逗号分隔。

四、解题思路

  1. 从输入中读取固定长度len和整数数组的数目arrNum;
  2. 创建一个二维字符串数组strArr来存储输入的整数数组;
  3. 遍历arrNum行,将每行的整数数组按照逗号分隔存储到strArr中,并记录最长的数组长度maxLen;
  4. 初始化索引index为0,创建一个mergedArr来存储合并后的新数组;
  5. 进行循环,每次循环从每个数组中按顺序取出固定长度len的内容添加到sb中,并删除已取出的内容;
  6. 更新索引index,继续下一次循环,直到所有数组都被取完;
  7. 检查mergedArr的最后一个字符是否为逗号,如果是则删除最后一个逗号;
  8. 输出mergedArr作为合并后的新数组;

五、JavaScript算法源码

/**
 * @param len 固定长度
 * @param arrNum 整数数组的数目
 * @param arrays
 */
function mergeArrays(len, arrNum, arrays) {
    const strArr = arrays.map((str) => str.split(','));

    // 最长的数组长度
    let maxLen = 0;
    // 将每行的整数数组按照逗号分隔存储到strArr中,并记录最长的数组长度maxLen
    for (let i = 0; i < arrNum; i++) {
        if (strArr[i] && strArr[i].length > maxLen) {
            maxLen = strArr[i].length;
        }
    }

    let index = 0;
    // 存储合并后的新数组
    const mergedArr = [];

    while (index < maxLen) {
        for (let i = 0; i < arrNum; i++) {
            const arr = strArr[i];
            if (!arr) {
                continue;
            }
            // 从每个数组中按顺序取出固定长度len的内容添加到mergedArr中
            for (let j = index; j < index + len; j++) {
                if (j < arr.length) {
                    mergedArr.push(arr[j]);
                }
            }
        }
        // 更新索引index,继续下一次循环,直到所有数组都被取完
        index += len;
    }
    // 检查mergedArr最后一个字符是否为逗号,如果是则删除最后一个逗号
    return mergedArr.join(',');
}

下一篇:华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】,附详细解题思路

本文收录于,华为OD机试(JavaScript)真题(A卷+B卷)

每一题都有详细的答题思路、详细的代码注释、样例测试,订阅后,专栏内的文章都可看,可加入华为OD刷题群(私信即可),发现新题目,随时更新,全天CSDN在线答疑。

在这里插入图片描述

你可能感兴趣的:(搬砖工逆袭Java架构师,javascript,前端,vue)