软件企业公司网站模板下载,做网站用什么需要好,微信公众平台网站开发,网站建设公司哪个好呀net网站建设一、有效的括号
给定一个只包括 (#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] 为 ( 或 )
