我正在將以前在 Python 中解決的問題的代碼轉(zhuǎn)換為 Go 并遇到運行時錯誤：索引超出范圍 [1]，此行中的長度為 1 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 } }問題的原因是什么？
1 回答
開滿天機
TA貢獻1786條經(jīng)驗 獲得超13個贊
您曾經(jīng)len(s)-1找到 的最后一個索引arr，但它應(yīng)該是len(arr)-1。
這是您的代碼的工作版本，它修復(fù)了一些額外的錯誤，并避免了對單個字符的不必要的字符串轉(zhuǎn)換。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))
}
}
- 1 回答
- 0 關(guān)注
- 113 瀏覽
添加回答
舉報
0/150
提交
取消