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

news2024/11/23 18:45:40

在这里插入图片描述

一、题目描述

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

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

二、输入描述

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

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

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

三、输出描述

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

四、解题思路

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

五、Java算法源码

 public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    while (sc.hasNextLine()) {
        int len = Integer.parseInt(sc.nextLine());
        int arrNum = Integer.parseInt(sc.nextLine());
        String[][] strArr = new String[arrNum][];
        int maxLen = 0;
        for (int i = 0; i < arrNum; i++) {
            String str = sc.nextLine();
            if (str.length() > 0) {
                strArr[i] = str.split(",");
                if (strArr[i].length > maxLen) {
                    maxLen = strArr[i].length;
                }
            }
        }
        int index = 0;
        StringBuilder sb = new StringBuilder();
        while (index < maxLen) {
            for (int i = 0; i < arrNum; i++) {
                String[] arr = strArr[i];
                if (arr == null) {
                    continue;
                }
                for (int j = index; j < index + len; j++) {
                    if (j < arr.length) {
                        sb.append(arr[j]).append(",");
                    }
                }
            }
            index += len;
        }
        int lastIndex = sb.lastIndexOf(",");
        if (lastIndex != -1) {
            sb.deleteCharAt(lastIndex);
        }
        System.out.println(sb);
    }
}