括号匹配编程题--python

最新推荐文章于 2025-07-12 19:09:35 发布

yuquanmm

最新推荐文章于 2025-07-12 19:09:35 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：编程文章标签： python 编程

本文链接：https://blog.youkuaiyun.com/yuquanzhangyu/article/details/40892611

编程专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个Python函数实现的括号匹配规则判断逻辑，包括输入字符串的匹配验证过程，通过实例展示了函数使用方法及正确性验证。

#!/usr/bin/python
#-*- coding: utf8 -*-
def isMatched(inStr):
"""
Judge whether the input match rules
@author: ken
>>>isMatched('{}{}(())')
>>>True
>>>isMatched('{)}(')
>>>False
>>>isMatched('([]')
>>>False
"""
b_match = True
matchs = {"{": "}", "(": ")", "[": "]"}
while (b_match and len(inStr) != 0):
w = inStr[0]
if (not matchs.has_key(w)) or (inStr.find(matchs[w]) == -1):
b_match = False
else:
inStr = inStr.replace(w, '', 1)
inStr = inStr.replace(matchs[w], '', 1)
return b_match

if __name__ == '__main__':
inStr = "([)]"
print isMatched(inStr)