Python实现求解括号匹配问题的方法

作者:Together_CZ 时间:2023-08-02 08:05:47 

本文实例讲述了Python实现求解括号匹配问题的方法。分享给大家供大家参考,具体如下:

这个在本科学习数据结构的时候已经接触很多了,主流的思想是借助栈的压入、弹出来进行匹配,至于python的话可以使用列表来完成这个操作,因为列表的append方法相当于栈的push方法,列表的pop方法相当于栈的pop方法。

主要的思路:

首先设置两个列表分别存放的是各种括号的开括号和闭括号,然后遍历给定的字符串,分如下几种情况:

1.字符串首字符出现在闭括号列表中,直接结束,输出错误

2.字符串长度不为偶数,直接结束,输出错误

3.对原始字符串列表化去重,如果去重后的列表长度不为偶数直接结束,输出错误

4.遍历字符串,将属于开括号集合的括号加入到列表中,当遇上一个闭括号的时候计算该闭括号在闭括号列表中的索引与当前列表最后一个开括号在开括号列表中的索引是否一致,一致则继续,否则直接结束,输出错误

主要是在长度很大的时候可以尽快判断一些比较明显的错误的模式,节省时间,按照这个简单的思想,下面是具体的实现:


#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能:括号匹配的相关问题
'''
def bracket_mathch(one_str):
'''''
括号匹配
'''
tmp_list=[]
open_bracket_list=['(','[','{','<','《']
close_bracket_list=[')',']','}','>','》']
one_str_list=list(one_str)
length=len(one_str_list)
set_list=list(set(one_str_list))
num_list=[one_str_list.count(one) for one in set_list]
if one_str[0] in close_bracket_list:
 return False
elif length%2!=0:
 return False
elif len(set_list)%2!=0:
 return False
else:
 for i in range(length):
  if one_str[i] in open_bracket_list:
   tmp_list.append(one_str[i])
  elif one_str[i] in close_bracket_list:
   if close_bracket_list.index(one_str[i])==open_bracket_list.index(tmp_list[-1]):
    tmp_list.pop()
   else:
    return False
    break
return True
if __name__ == '__main__':
one_str_list=['({})','({[<《》>]})','[(]){}','{{{{{{','([{}])','}{[()]']
for one_str in one_str_list:
 if bracket_mathch(one_str):
  print one_str, '正确'
 else:
  print one_str, '错误'
tmp='{}[{()()[]<{{[[[[(())()()(){}[]{}[]()<>]]]]}}>}]'
print bracket_mathch(tmp)

结果如下:

Python实现求解括号匹配问题的方法

希望本文所述对大家Python程序设计有所帮助。

来源:https://blog.csdn.net/together_cz/article/details/76732317

标签:Python,括号匹配
0
投稿

猜你喜欢

  • django 链接多个数据库 并使用原生sql实现

    2024-01-23 12:52:06
  • 网页制作,改变你的思维方式

    2007-09-29 13:12:00
  • 一文了解Python 流程控制

    2021-01-27 18:37:28
  • mysql 让一个存储过程定时作业的代码

    2024-01-26 18:35:28
  • golang类型转换组件Cast的使用详解

    2024-05-08 10:22:01
  • python获取一组汉字拼音首字母的方法

    2023-04-08 16:43:02
  • python如何修改文件时间属性

    2022-12-04 06:38:24
  • Python random模块(获取随机数)常用方法和使用例子

    2023-12-27 18:09:06
  • Python实现双X轴双Y轴绘图的示例详解

    2021-10-17 17:33:58
  • 巧用一条SQL 实现其它进制到十进制转换

    2009-01-19 13:16:00
  • Go语言获取数组长度的方法

    2024-04-30 10:01:19
  • python正则表达式之re.match()与re.search()的用法及区别

    2022-05-14 13:21:46
  • python的import 机制是怎么实现的

    2021-02-22 14:39:11
  • 如何通过python计算圆周率PI

    2021-01-24 10:29:25
  • 详解Python的Django框架中manage命令的使用与扩展

    2021-01-04 05:09:27
  • django使用channels实现通信的示例

    2023-12-18 01:06:59
  • Python实战整活之聊天机器人

    2022-10-13 09:57:50
  • 图像替换新技术:状态域方法[译]

    2009-08-06 16:41:00
  • Python的iOS自动化打包实例代码

    2022-04-18 01:15:19
  • 如何在小空间放置大图片

    2009-08-04 13:04:00
  • asp之家 网络编程 m.aspxhome.com