8、数组拼接——华子机试必知必会

189 阅读1分钟

题目描述

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

输入描述

  • 第1行是每次读取的固定长度,0<长度<10;
  • 第2行是整数数组的数目0<数目<1000,
  • 第3~n行是需要合并的数组,不同的数组用回车换行分隔数组内部用逗号分隔。最多不超过100个元素

输出描述

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

示例一

输入:

3
2
2,5,6,7,9,5,7
1,7,4,3,4

输出:

2,5,6,1,7,4,7,9,5,3,4,7 

说明

获得长度3,遍历第一行,获得2, 5,6; 再遍历第二行,获得1,7,4; 再循环回到第一行,获得7, 9,5; 再遍历第二=行,获得3,4; 再回到第一行,获得7,按顺序拼接成最终结果。

示例二

输入:

4
3
1,2,3,4,5,6
1,2,3
1,2,3,4

输出:

1,2,3,4,1,2,3,1,2,3,4,5,6

题解

 public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入每次读取的固定长度:");
        int fixedLength = scanner.nextInt();
        System.out.println("请输入整数数组的数目:");
        int arraysNum = scanner.nextInt();

        List<List<Integer>> arrays = new ArrayList<>();
        for (int i = 0; i < arraysNum; i++) {
            List<Integer> array = new ArrayList<>();
            System.out.println("请输入第"+i+1+"个数组:");
            String[] elements = scanner.next().split(",");
            for (String element : elements) {
                array.add(Integer.parseInt(element));
            }
            arrays.add(array);
        }
        //数组拼接
        List<Integer> mergedArray = mergeArrays(fixedLength, arraysNum, arrays);
        //拼接成字符串
        StringBuilder output = new StringBuilder();
        for (int i = 0; i < mergedArray.size(); i++) {
            output.append(mergedArray.get(i));
            if (i < mergedArray.size() - 1) {
                output.append(",");
            }
        }
        System.out.println(output.toString());
        scanner.close();
    }

    /**
     * 数组拼接
     * @param fixedLength
     * @param arraysNum
     * @param arrays
     * @return
     */
    public static List<Integer> mergeArrays(int fixedLength, int arraysNum, List<List<Integer>> arrays) {
        List<Integer> result = new ArrayList<>();
        int[] arrayIndexes = new int[arraysNum];

        while (result.size() < fixedLength * arraysNum) {
            for (int i = 0; i < arraysNum; i++) {
                List<Integer> currentArray = arrays.get(i);
                int currentIndex = arrayIndexes[i];
                // 检查当前数组是否还有剩余元素
                if (currentIndex < currentArray.size()) {
                    // 从当前数组中取出固定长度的内容合并到结果数组中
                    for (int j = 0; j < fixedLength; j++) {
                        if (currentIndex + j < currentArray.size()) {
                            result.add(currentArray.get(currentIndex + j));
                        }
                    }
                    // 更新当前数组的索引位置
                    arrayIndexes[i] += fixedLength;
                } else {
                    // 当前数组已经没有剩余元素,将当前数组的索引位置更新为数组长度
                    arrayIndexes[i] = currentArray.size();
                }
            }
        }
        return result;
    }