用 Python 检查括号是否匹配的程序

pythonserver side programmingprogramming更新于 2026/1/10 16:12:17

假设我们有一个由括号"("和")"组成的字符串 s。我们必须检查括号是否匹配。

因此，如果输入为 s = "(()())(())"，则输出为 True

要解决这个问题，我们将遵循以下步骤 −

num_open := 0
对于 s 中的每个字符 c，执行
- 如果 c 与 ')' 相同，则
  - 如果 num_open < 0，则
    - num_open := num_open - 1
  - 否则，
    - 返回False
  - 否则，
    - num_open := num_open + 1

让我们看看下面的实现以便更好地理解 −

示例

class Solution:
   def solve(self, s):
      num_open = 0
      for c in s:
         if c == ')':
            if num_open < 0:
               num_open -= 1
            else:
               return False
            else:
               num_open += 1
      return not num_open
ob = Solution()
print(ob.solve("(()())(())"))