有效括号问题索引超出范围 (Go)

Question

我正在将我之前在 Python 中解决的问题的代码转换为 Go，并将运行转换为运行时错误：index out of 运行ge [1] with length 1 on这条线

 if string(s[i]) == ")" && arr[len(s) - 1] == "("{

这是完整的代码。

func isValid(s string) bool {
    arr := make([]string, 0)
    if len(s) < 2 {
        return false 
    }

    for i := 0; i < len(s); i++ {

        if string(s[i]) == "(" || string(s[i]) == "[" || string(s[i]) == "{" {
            arr = append(arr, string(s[i]))
        } else if string(s[i]) == ")" || string(s[i]) == "]" || string(s[i]) == "}" {
            if len(arr) >= 1 { 
                if string(s[i]) == ")" && arr[len(s) - 1] == "("{ 
                    arr = arr[:len(arr) -1]
                } else if string(s[i]) == "]" && arr[len(s) - 1] == "[" {
                    arr = arr[:len(arr) -1]
                } else if string(s[i]) == "}" && arr[len(s) - 1] == "{" {
                    arr = arr[:len(arr) -1]
                }  else {
                    return false
                }
            }else {
                return false
            }
    }
    }
    if reflect.DeepEqual(arr, []string{""}) {
        return true
    } else  {
        return false
    }
    
}

问题的原因是什么？

Answer 1

您已使用 len(s)-1 找到 arr 的最后一个索引，但它应该是 len(arr)-1。

这是您的代码的工作版本，它修复了一些额外的错误，并避免了将单个字符不必要地转换为字符串。 https://go.dev/play/p/sazf2RguoIr

package main

import "fmt"

func isValid(s string) bool {
    var arr []rune
    for _, c := range s {
        if c == '(' || c == '[' || c == '{' {
            arr = append(arr, c)
        } else if c == ')' || c == ']' || c == '}' {
            if len(arr) == 0 {
                return false
            }
            var last rune
            arr, last = arr[:len(arr)-1], arr[len(arr)-1]
            if c == ')' && last != '(' || c == ']' && last != '[' || c == '}' && last != '{' {
                return false
            }
        }
    }
    return len(arr) == 0
}

func main() {
    cases := []string{
        "()[({}())]",
        "(]",
        "((())",
        "{{{}}}",
        "{{{[][][]}}}",
    }
    for _, c := range cases {
        fmt.Println(c, isValid(c))
    }
}

有效括号问题索引超出范围 (Go)

Valid Parenthesis Problem Index Out of Range (Go)

arrays

algorithm

go

runtime-error

slice