括号匹配（栈的应用）

1323507298

VBVCBCVBCVGDFGDFGDFGCCV

小脑斧

qq792005991 发表于 2013-3-25 22:46
隐藏内容是源码呢？

是

Ya_Ya

查看

creep1997

支持小甲鱼

moehhh

甲鱼牛逼

ryq

学习下小甲鱼老师的精神

jieweilin

可见

企鹅君

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

冰镇豆沙

太好了可以写实验报告了呜呜呜

Kyrie11

原来如此。

幻梦凡

感谢分享

a1572930214

看一下

古章元

q

ShaoDaria

我想看代码

ziwu

不错~~~~~~~~~~~~~~~~~~~~~~~~~

逗你玩儿

学习啦！

cwhsmile

我又太高看自己了，本以为很简单，结果让自己脑子抽筋了一天才搞定

1. #deep是递归深度控制标识，不用改。
   
2. def dc(s,deep=0):
   
3.     #定义一个左括号游标i
   
4.     i = 0
   
5.     while True:
   
6.         #首先检测有没有左括号
   
7.         if s[i] in ['{','[','(']:
   
8.             #记录左括号的类型left
   
9.             left = s[i]
   
10.             #再新定义一个右括号的游标j
    
11.             j = i + 1
    
12.             while True:
    
13.                 #当检测到左括号后紧接着检测右括号
    
14.                 if s[j] in ['}',']',')']:
    
15.                     right = s[j]
    
16.                     #如果右括号也检测到，则检测两个括号是否匹配
    
17.                     if left+right == '()' or left+right == '[]' or left+right == '{}':
    
18.                         #确定匹配后再判断当前递归深度，不是在最外层返回当前的层级长度。
    
19.                         if deep > 0:
    
20.                             return j
    
21.                         #在最外层，把左括号游标定位到当前位置，从当前位置往后再继续检测
    
22.                         i = j
    
23.                         #右括已经找到，退出重新检测左括号
    
24.                         break
    
25.                     else:
    
26.                         #如果左右两括号不匹配则返回False
    
27.                         return False
    
28.                 #没有找到右括号反而找到了左括号，则进入递归。
    
29.                 elif s[j] in ['{','[','(']:
    
30.                     #递归深度加一
    
31.                     deep = deep + 1
    
32.                     #进入递归，返回内层的长度或者返回False
    
33.                     next_back = dc(s[j:],deep)
    
34.                     #退出递归后把深度减一
    
35.                     deep = deep - 1
    
36.                     #返回False说明内层左右括号不匹配，向上一层抛False
    
37.                     if not next_back:
    
38.                         return False
    
39.                     #如果内层括号匹配，则把右括号游标向右移动内层的长度。
    
40.                     else:
    
41.                         j = j + next_back
    
42.                 #没有找到右括号就向右移动游标
    
43.                 j += 1
    
44.                 #判断当前右括号游标是否越界，如果越界说明缺少右括号，向上抛False
    
45.                 if j >= len(s):
    
46.                     return False
    
47.         #如果在没有左括号的情况下先检测到了右括号则返回False
    
48.         elif s[i] in ['}',']',')']:
    
49.             return False
    
50.         #没有找到左括号就向右移动游标
    
51.         i += 1
    
52.         #判断当前左括号游标是否越界，如果越界说明没有左括号，返回True
    
53.         if i >= len(s):
    
54.             return True
    
55. print(dc(input('请输入带N多个括号的字符串：')))

复制代码

Crazyjm211

k

雷楼某

啊啊啊啊啊枚金币咋办

lh1996

复