有效的括号Python解法
生活随笔
收集整理的這篇文章主要介紹了
有效的括号Python解法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給定一個只包括 '(',')','{','}','[',']' 的字符串 s ,判斷字符串是否有效。
有效字符串需滿足:
左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/valid-parentheses
?
例:
輸入:s = "{[]}" 輸出:true解析:不管字符串中有多少括號,只要能輸出true,那么中間一定會有一個對應的左右括號相鄰。
class Solution(object):def isValid(self, s):""":type s: str:rtype: bool"""while '{}' in s or '()' in s or '[]' in s :s = s.replace('{}', '') # 將存在的對應括號替換成空字符s = s.replace('[]', '')s = s.replace('()', '')return s == '' # 若最后全部替換則代表符合規則總結
以上是生活随笔為你收集整理的有效的括号Python解法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2035年禁售燃油车造强烈反对 欧盟改口
- 下一篇: 个人所得税怎么查工资明细