题解 | #有效括号序列#

有效括号序列

https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2

class Solution:
    def isValid(self , s: str) -> bool:
        # write code here
        stack=[]
        for i in range(0,len(s)):
           c=s[i]
           if c=='(' or c=='{' or c=='[':
               stack.append(c)
           elif c==')': 
               
               if stack==[] or stack.pop()!='(':
                   return False
           elif c=='}': 
               if stack==[] or stack.pop()!='{':
                   return False
           elif c==']': 
               if stack==[] or stack.pop()!='[':
                   return False

        if stack!=[]:
            return False
        
        return True

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务