• 首页 首页 icon
  • 工具库 工具库 icon
    • IP查询 IP查询 icon
  • 内容库 内容库 icon
    • 快讯库 快讯库 icon
    • 精品库 精品库 icon
    • 问答库 问答库 icon
  • 更多 更多 icon
    • 服务条款 服务条款 icon

Golang从终端读取多行不定长数据并赋值到数组

武飞扬头像
Lv.HW
帮助1

Golang 通过前序遍历和中序遍历构建树,需要从终端读取两行数据,并且事先不知道读取数据的长度,通过fmt.Scanf()实现

  1.  
    func buildTree(preOrder []int, inorder []int) *TreeNode {
  2.  
    if len(preOrder) == 0 {
  3.  
    return nil
  4.  
    }
  5.  
    root := &TreeNode{Val: preOrder[0]}
  6.  
    var i int
  7.  
    for index, value := range inorder {
  8.  
    if value == preOrder[0] {
  9.  
    i = index
  10.  
    break
  11.  
    }
  12.  
    }
  13.  
    root.Left = buildTree(preOrder[1:i 1], inorder[:i])
  14.  
    root.Right = buildTree(preOrder[i 1:], inorder[i 1:])
  15.  
    return root
  16.  
    }
  17.  
     
  18.  
    func main() {
  19.  
    var num int
  20.  
    var preOrder, inOrder []int
  21.  
    for {
  22.  
    _, err := fmt.Scanf("%d", &num)
  23.  
    if err == nil {
  24.  
    preOrder = append(preOrder, num)
  25.  
    } else {
  26.  
    break
  27.  
    }
  28.  
    }
  29.  
    for {
  30.  
    _, err := fmt.Scanf("%d", &num)
  31.  
    if err == nil {
  32.  
    inOrder = append(inOrder, num)
  33.  
    } else {
  34.  
    break
  35.  
    }
  36.  
    }
  37.  
     
  38.  
    fmt.Println(preOrder)
  39.  
    fmt.Println(inOrder)
  40.  
     
  41.  
    root := buildTree(preOrder, inOrder)
  42.  
    }
学新通

通过for循环与fmt.Scanf(),当Scanf读到换行符时,err不为nil,终端显示err为unexpected newline

通过err不为nil跳出for循环,第一行数据读完,由于只有两行数据,可以直接复制并修改第一个for循环,如果要读取多行数据的话,可以在嵌套一个for循环

另一种方法,使用bufio

  1.  
    for {
  2.  
    var num []int
  3.  
    reader := bufio.NewReader(os.Stdin)
  4.  
    strBytes, _, _ := reader.ReadLine()
  5.  
    str := strings.Fields(string(strBytes))
  6.  
    for i := range str {
  7.  
    n, _ := strconv.Atoi(str[i])
  8.  
    num = append(num, n)
  9.  
    }
  10.  
    fmt.Println(num)
  11.  
    }

这篇好文章是转载于:学新通技术网

  • 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
  • 本站站名: 学新通技术网
  • 本文地址: /boutique/detail/tanhgbgkca
系列文章
更多 icon
同类精品
更多 icon
继续加载