网站的建设项目是什么,陕西建设系统个人信息查询网站,网站建设中gif,百度指数查询入口一、有效的括号 给定一个只包括 (#xff0c;)#xff0c;{#xff0c;}#xff0c;[#xff0c;] 的字符串 s #xff0c;判断字符串是否有效。 有效字符串需满足#xff1a; 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应…一、有效的括号 给定一个只包括 (){}[] 的字符串 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):sStack()index0balancedTruep([{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:balancedFalseindex index 1if balanced and s.isEmpty():return trueelse:return falseelse:return Falseif __name____main__:sinput()print(parChecker(s)) 二、最长有效括号 给你一个只包含 ( 和 ) 的字符串找出最长有效格式正确且连续括号子串的长度。 示例 1 输入s (()输出2 解释最长有效括号子串是 ()示例 2 输入s )()())输出4 解释最长有效括号子串是 ()()示例 3 输入s 输出0 提示 0 s.length 3 * 104 s[i] 为 ( 或 )