华为笔试题 – 多个数组按顺序合并(Golang代码实现)
题目描述:
现在有多组整数数组,需要将他们合并成一个新的数组。合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉,如果该行不足固定长度或者已经为空,则直接取出剩余部分的内容放到新的数组中,继续下一行。如样例1,获得长度3,先遍历第一行,获得2,5,6;再遍历第二行,获得1,7,4;再循环回到第一行,获得7,9,5;再遍历第二行,获得3,4;再回到第一行,获得7,按顺序拼接成最终结果。

输入描述:
第一行是每次读取的固定长度,长度>0;
第2-n行是需要合并的数组,不同的数组用回车换行分隔,数组内部用逗号分隔。

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

-------------示例---------------------------------------------------------------------------
输入:
3
2,5,6,7,9,5,7
1,7,4,3,4
4,5,7,1,3,8

输出:
2,5,6,1,7,4,4,5,7,7,9,5,3,4,1,3,8,7

package main

import (
    "bufio"
    "fmt"
    "os"
    "strconv"
    "strings"
)

func solve(n int, m [][]int) []int {
    i, j := 0, n
    nums := make([]int,0)
    for {
        var flag = false
        for t :=0; t < len(m); t++ {
            if i <= len(m[t]) && j <= len(m[t]) {
                flag = true
                nums = append(nums, m[t][i:j]...)
            } else if i <= len(m[t]) && j > len(m[t]) {

                flag = true
                nums = append(nums, m[t][i:]...)
            }
        }
        if !flag {
            break
        }
        i += n
        j += n
    }
    return nums
}
func main() {
    var n int
    m := make([][]int, 0)
    scanner := bufio.NewScanner(os.Stdin)
    //scanner.Scan()
    fmt.Scanln(&n)
    for scanner.Scan() {
        tmp := strings.Split(scanner.Text(),",")
        arr := make([]int,0)
        for i :=0; i <len(tmp); i++ {
            num, _ := strconv.Atoi(tmp[i])
            arr = append(arr, num)
        }
        m = append(m,arr)
    }
        res := solve(n, m)
    var s string
    for i := 0 ; i < len(res); i++ {
        if i != len(res)-1 {
            s = fmt.Sprintf("%s%d,",s,res[i])
        }
    }
    fmt.Println(s)
}