标签：str 必须 nbsp app mys 返回 turn class val
给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。
有效字符串需满足：
1.左括号必须用相同类型的右括号闭合。
2.左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
菜解：
func isValid(s string) bool {
mySlice := make([]byte,len(s))
for i := 0; i < len(s); i++ {
if (s[i] == ‘(‘) || (s[i] == ‘{‘) || (s[i] == ‘[‘) {
mySlice = append(mySlice,s[i])
}
if s[i] == ‘)‘ {
if mySlice[len(mySlice)-1] == ‘(‘ {
mySlice = mySlice[:len(mySlice)-1]
} else if (mySlice[len(mySlice)-1] == ‘)‘) || (mySlice[len(mySlice)-1] == ‘}‘) || (mySlice[len(mySlice)-1] == ‘]‘) {
mySlice = append(mySlice,s[i])
} else {
return false
}
}
if s[i] == ‘}‘ {
if mySlice[len(mySlice)-1] == ‘{‘ {
mySlice = mySlice[:len(mySlice)-1]
} else if (mySlice[len(mySlice)-1] == ‘)‘) || (mySlice[len(mySlice)-1] == ‘}‘) || (mySlice[len(mySlice)-1] == ‘]‘) {
mySlice = append(mySlice,s[i])
} else {
return false
}
}
if s[i] == ‘]‘ {
if mySlice[len(mySlice)-1] == ‘[‘ {
mySlice = mySlice[:len(mySlice)-1]
} else if (mySlice[len(mySlice)-1] == ‘)‘) || (mySlice[len(mySlice)-1] == ‘}‘) || (mySlice[len(mySlice)-1] == ‘]‘) {
mySlice = append(mySlice,s[i])
} else {
return false
}
}
}
return true
}
优解：
func isValid(s string) bool {
// 空字符串直接返回 true
if len(s) == 0 {
return true
}
stack := make([]rune, 0)
for _, v := range s {
if (v == ‘[‘) || (v == ‘(‘) || (v == ‘{‘) {
stack = append(stack, v)
} else if ((v == ‘]‘) && len(stack) > 0 && stack[len(stack)-1] == ‘[‘) ||
((v == ‘)‘) && len(stack) > 0 && stack[len(stack)-1] == ‘(‘) ||
((v == ‘}‘) && len(stack) > 0 && stack[len(stack)-1] == ‘{‘) {
stack = stack[:len(stack)-1]
} else {
return false
}
}
return len(stack) == 0
}
标签：str 必须 nbsp app mys 返回 turn class val
原文地址：https://www.cnblogs.com/qijian1992/p/12616976.html
