题目描述
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
解题代码
// 利用栈的特性
func isValid(s string) bool {
// 利用切片来模拟栈
var s1 []string
for _, s2 := range s {
n := len(s1)
if n >= 1 {
if (s1[n - 1] == "{" && string(s2) == "}") || (s1[n - 1] == "[" && string(s2) == "]") || (s1[n - 1] == "(" && string(s2) == ")"){
if n == 1 {
s1 = nil
} else {
s1 = s1[:n - 1]
}
} else {
s1 = append(s1,string(s2))
}
continue
}
s1 = append(s1,string(s2))
}
if len(s1) == 0 {
return true
} else {
return false
}
}