科技官网广州谷歌seo
一、有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = "()" 输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]" 输出：false
提示：
1 <= s.length <= 104s仅由括号'()[]{}'组成
class Stack:def __init__(self):self.items=[]def isEmpty(self):return self.items==[]def push(self,item):self.items.append(item)def pop(self):return self.items.pop()def peek(self):return self.items[len(self.items)-1]def size(self):return len(self.items)def parChecker(symbolString):s=Stack()index=0balanced=Truep="([{"q=")]}"if len(symbolString)>1:while index < len(symbolString) and balanced:ls = symbolString[index]if ls in p:s.push(ls)else:if s.size()!=0:t = s.pop()if p.index(t) == q.index(ls):balanced = Trueelse:balanced = Falseelse:balanced=Falseindex = index + 1if balanced and s.isEmpty():return "true"else:return "false"else:return Falseif __name__=="__main__":s=input("")print(parChecker(s))二、最长有效括号
给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。
示例 1：
输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"
示例 2：
输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"
示例 3：
输入：s = ""
输出：0
提示：
0 <= s.length <= 3 * 104
s[i] 为 '(' 或 ')'
