一、有效的括号
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1:
输入:s = "()" 输出:true
示例 2:
输入:s = "()[]{}" 输出:true
示例 3:
输入:s = "(]" 输出:false
提示:
1 <= s.length <= 104
-
s
仅由括号'()[]{}'
组成
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=0
balanced=True
p="([{"
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 = True
else:
balanced = False
else:
balanced=False
index = index + 1
if balanced and s.isEmpty():
return "true"
else:
return "false"
else:
return False
if __name__=="__main__":
s=input("")
print(parChecker(s))
二、最长有效括号
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。
示例 1:
输入:s = "(()"
输出:2
解释:最长有效括号子串是 "()"
示例 2:
输入:s = ")()())"
输出:4
解释:最长有效括号子串是 "()()"
示例 3:
输入:s = ""
输出:0
提示:
0 <= s.length <= 3 * 104
s[i] 为 '(' 或 ')'文章来源:https://www.toymoban.com/news/detail-624037.html
文章来源地址https://www.toymoban.com/news/detail-624037.html
到了这里,关于Leetcode | 有效的括号、最长有效括号的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!