题解 | #合法的括号字符串#

合法的括号字符串

https://www.nowcoder.com/practice/eceb50e041ec40bd93240b8b3b62d221

运用列表特性:

class Solution:
    def isValidString(self , s: str) -> bool:
        res = []
        for i in s:
            if i == '*' or i == '(':
                res.append(i)
            else:
                if not res:
                    return False
                n = -1
                while n>-len(res) and res[n]!='(':   # 从后往前,如果找到了左括号,就pop掉,没有找到的话就pop掉第一个元素
                    n -= 1
                res.pop(n)
        while res.count('('):
            if res.pop() == '*':
                res.remove('(')
            else:
                return False
        return True
                

全部评论

相关推荐

06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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