华为机考攻略(python)--栈【3题】(第一题NC52括号序列)

系列文章目录

---

前言

一、NC52括号序列

描述： 给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。
数据范围： 字符串长度 0≤n≤10000
要求： 空间复杂度 O(n)，时间复杂度 O(n)
示例1
输入：
“()[]{}”
返回值：
true
示例2
输入：
“[]”
返回值：
true
示例3
输入：
“([)]”
返回值：
false

二、sound code

代码如下（示例）：

class Solution:
    def isValid(self , s: str) -> bool:
        dic={"}":"{",")":"(","]":"["}
        half=[]
        for v in s:
            if v in '{([':
                half.append(v)
            elif v in ']})':
                if len(half)>0 and dic[v]==half[-1]:
                    half.pop()
                else:
                    return False
        return len(half)==0
s = Solution()
print(s.isValid(input()))

---

总结

分享：
机遇就是能够给人们以实现夙愿的有利机会。其含义极其广泛，既指人在社会生活中巧逢的良机，又指在政治、经济、军事、司法等实践中出现的新情况、新机会给人们带来的转机，还指在科学实践中导致科学发现的意外事件。