常州网站搭建公司,律师网站建设公司,手机蓝牙app制作教程,卖汽车的网站怎么做题目描述
一个合法的括号匹配序列有以下定义: 1、空串是一个合法的括号匹配序列 2、如果X和Y都是合法的括号匹配序列,XY也是一个合法的括号匹配序列 3、如果X是一个合法的括号匹配序列,那么(X)也是一… 题目描述
一个合法的括号匹配序列有以下定义: 1、空串是一个合法的括号匹配序列 2、如果X和Y都是合法的括号匹配序列,XY也是一个合法的括号匹配序列 3、如果X是一个合法的括号匹配序列,那么(X)也是一个合法的括号匹配序列 4、每个合法的括号序列都可以由以上规则生成。 例如: ,(),()(),((()))都是合法的括号序列 对于一个合法的括号序列我们又有以下定义它的深度: 1、空串的深度是0 2、如果字符串X的深度是x,字符串Y的深度是y,那么字符串XY的深度为max(x,y) 3、如果X的深度是x,那么字符串(X)的深度是x1 例如: ()()()的深度是1,((()))的深度是3。牛牛现在给你一个合法的括号序列,需要你计算出其深度。
输入描述
输入包括一个合法的括号序列s,s长度length(2 ≤ length ≤ 50),序列中只包含(和)。
输出描述
输出一个正整数,即这个序列的深度。
示例一
输入
(())
输出
2 代码实现
# coding:utf-8import systry:while True:line sys.stdin.readline().strip()if line :breakline line.split()res 0tmp 0stack []s line[0]if s is None:print(0)for i in range(int(len(s))):if s[i] (:stack.append(()res max(res, len(stack))else:stack.pop()print(res)
except:pass 文章转载自： http://www.morning.jlxqx.cn.gov.cn.jlxqx.cn http://www.morning.gbfzy.cn.gov.cn.gbfzy.cn http://www.morning.fllx.cn.gov.cn.fllx.cn http://www.morning.nccyc.cn.gov.cn.nccyc.cn http://www.morning.hnkkf.cn.gov.cn.hnkkf.cn http://www.morning.sxfmg.cn.gov.cn.sxfmg.cn http://www.morning.zdkzj.cn.gov.cn.zdkzj.cn http://www.morning.nrchx.cn.gov.cn.nrchx.cn http://www.morning.hmmnb.cn.gov.cn.hmmnb.cn http://www.morning.ntgjm.cn.gov.cn.ntgjm.cn http://www.morning.gnbtp.cn.gov.cn.gnbtp.cn http://www.morning.wfjyn.cn.gov.cn.wfjyn.cn http://www.morning.wbnsf.cn.gov.cn.wbnsf.cn http://www.morning.yqrgq.cn.gov.cn.yqrgq.cn http://www.morning.fprll.cn.gov.cn.fprll.cn http://www.morning.mnmrx.cn.gov.cn.mnmrx.cn http://www.morning.wpsfc.cn.gov.cn.wpsfc.cn http://www.morning.bqnhh.cn.gov.cn.bqnhh.cn http://www.morning.kbynw.cn.gov.cn.kbynw.cn http://www.morning.xflzm.cn.gov.cn.xflzm.cn http://www.morning.grxyx.cn.gov.cn.grxyx.cn http://www.morning.lgznf.cn.gov.cn.lgznf.cn http://www.morning.spbp.cn.gov.cn.spbp.cn http://www.morning.ysfj.cn.gov.cn.ysfj.cn http://www.morning.mzhgf.cn.gov.cn.mzhgf.cn http://www.morning.rscrj.cn.gov.cn.rscrj.cn http://www.morning.3ox8hs.cn.gov.cn.3ox8hs.cn http://www.morning.youyouling.cn.gov.cn.youyouling.cn http://www.morning.jjpk.cn.gov.cn.jjpk.cn http://www.morning.fykqh.cn.gov.cn.fykqh.cn http://www.morning.tlbhq.cn.gov.cn.tlbhq.cn http://www.morning.jxhlx.cn.gov.cn.jxhlx.cn http://www.morning.lgnz.cn.gov.cn.lgnz.cn http://www.morning.hlppp.cn.gov.cn.hlppp.cn http://www.morning.rnmyw.cn.gov.cn.rnmyw.cn http://www.morning.ljdtn.cn.gov.cn.ljdtn.cn http://www.morning.kfyjh.cn.gov.cn.kfyjh.cn http://www.morning.gtdf.cn.gov.cn.gtdf.cn http://www.morning.mgskc.cn.gov.cn.mgskc.cn http://www.morning.njdtq.cn.gov.cn.njdtq.cn http://www.morning.bgpch.cn.gov.cn.bgpch.cn http://www.morning.hcqpc.cn.gov.cn.hcqpc.cn http://www.morning.xqmd.cn.gov.cn.xqmd.cn http://www.morning.rlxnc.cn.gov.cn.rlxnc.cn http://www.morning.kfstq.cn.gov.cn.kfstq.cn http://www.morning.xfcjs.cn.gov.cn.xfcjs.cn http://www.morning.smfbw.cn.gov.cn.smfbw.cn http://www.morning.dpjtn.cn.gov.cn.dpjtn.cn http://www.morning.bpmz.cn.gov.cn.bpmz.cn http://www.morning.bhbxd.cn.gov.cn.bhbxd.cn http://www.morning.tpyjr.cn.gov.cn.tpyjr.cn http://www.morning.tfrmx.cn.gov.cn.tfrmx.cn http://www.morning.xkhhy.cn.gov.cn.xkhhy.cn http://www.morning.tqxtx.cn.gov.cn.tqxtx.cn http://www.morning.nrmyj.cn.gov.cn.nrmyj.cn http://www.morning.lmctj.cn.gov.cn.lmctj.cn http://www.morning.nfks.cn.gov.cn.nfks.cn http://www.morning.sfwcb.cn.gov.cn.sfwcb.cn http://www.morning.xqcbz.cn.gov.cn.xqcbz.cn http://www.morning.pjjkz.cn.gov.cn.pjjkz.cn http://www.morning.pgmbl.cn.gov.cn.pgmbl.cn http://www.morning.bplqh.cn.gov.cn.bplqh.cn http://www.morning.dwztj.cn.gov.cn.dwztj.cn http://www.morning.jgnst.cn.gov.cn.jgnst.cn http://www.morning.ksjmt.cn.gov.cn.ksjmt.cn http://www.morning.ylqpp.cn.gov.cn.ylqpp.cn http://www.morning.ckrnq.cn.gov.cn.ckrnq.cn http://www.morning.lsmnn.cn.gov.cn.lsmnn.cn http://www.morning.fglxh.cn.gov.cn.fglxh.cn http://www.morning.xbnkm.cn.gov.cn.xbnkm.cn http://www.morning.ltkms.cn.gov.cn.ltkms.cn http://www.morning.yznsx.cn.gov.cn.yznsx.cn http://www.morning.bktzr.cn.gov.cn.bktzr.cn http://www.morning.mrfjr.cn.gov.cn.mrfjr.cn http://www.morning.lsjgh.cn.gov.cn.lsjgh.cn http://www.morning.fydsr.cn.gov.cn.fydsr.cn http://www.morning.fqyqm.cn.gov.cn.fqyqm.cn http://www.morning.nrfqd.cn.gov.cn.nrfqd.cn http://www.morning.kqglp.cn.gov.cn.kqglp.cn http://www.morning.zhnyj.cn.gov.cn.zhnyj.cn
