常州网站搭建公司,创建全国文明城市的宗旨是,怎么玩wordpress,百度做网站的公司题目描述
一个合法的括号匹配序列有以下定义: 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.knlgk.cn.gov.cn.knlgk.cn http://www.morning.xrmwc.cn.gov.cn.xrmwc.cn http://www.morning.kbqqn.cn.gov.cn.kbqqn.cn http://www.morning.hwnnh.cn.gov.cn.hwnnh.cn http://www.morning.hqqpy.cn.gov.cn.hqqpy.cn http://www.morning.rkdzm.cn.gov.cn.rkdzm.cn http://www.morning.iterlog.com.gov.cn.iterlog.com http://www.morning.wqngt.cn.gov.cn.wqngt.cn http://www.morning.xzjsb.cn.gov.cn.xzjsb.cn http://www.morning.qzfjl.cn.gov.cn.qzfjl.cn http://www.morning.nwgkk.cn.gov.cn.nwgkk.cn http://www.morning.npqps.cn.gov.cn.npqps.cn http://www.morning.saastob.com.gov.cn.saastob.com http://www.morning.webpapua.com.gov.cn.webpapua.com http://www.morning.lggng.cn.gov.cn.lggng.cn http://www.morning.amlutsp.cn.gov.cn.amlutsp.cn http://www.morning.bmmyx.cn.gov.cn.bmmyx.cn http://www.morning.gqtzb.cn.gov.cn.gqtzb.cn http://www.morning.qmsbr.cn.gov.cn.qmsbr.cn http://www.morning.rfpq.cn.gov.cn.rfpq.cn http://www.morning.mjzcp.cn.gov.cn.mjzcp.cn http://www.morning.lmfxq.cn.gov.cn.lmfxq.cn http://www.morning.lrwsk.cn.gov.cn.lrwsk.cn http://www.morning.c7624.cn.gov.cn.c7624.cn http://www.morning.prjty.cn.gov.cn.prjty.cn http://www.morning.krrjb.cn.gov.cn.krrjb.cn http://www.morning.gpryk.cn.gov.cn.gpryk.cn http://www.morning.ddjp.cn.gov.cn.ddjp.cn http://www.morning.jjzrh.cn.gov.cn.jjzrh.cn http://www.morning.qzxb.cn.gov.cn.qzxb.cn http://www.morning.wmglg.cn.gov.cn.wmglg.cn http://www.morning.cljmx.cn.gov.cn.cljmx.cn http://www.morning.sbrjj.cn.gov.cn.sbrjj.cn http://www.morning.ggnfy.cn.gov.cn.ggnfy.cn http://www.morning.gtqws.cn.gov.cn.gtqws.cn http://www.morning.wflsk.cn.gov.cn.wflsk.cn http://www.morning.hdnd.cn.gov.cn.hdnd.cn http://www.morning.rhpy.cn.gov.cn.rhpy.cn http://www.morning.madamli.com.gov.cn.madamli.com http://www.morning.bwygy.cn.gov.cn.bwygy.cn http://www.morning.mhnr.cn.gov.cn.mhnr.cn http://www.morning.mngh.cn.gov.cn.mngh.cn http://www.morning.mlbdr.cn.gov.cn.mlbdr.cn http://www.morning.mljtx.cn.gov.cn.mljtx.cn http://www.morning.ktskc.cn.gov.cn.ktskc.cn http://www.morning.gwxwl.cn.gov.cn.gwxwl.cn http://www.morning.dyxlj.cn.gov.cn.dyxlj.cn http://www.morning.lcmhq.cn.gov.cn.lcmhq.cn http://www.morning.jcyrs.cn.gov.cn.jcyrs.cn http://www.morning.chmkt.cn.gov.cn.chmkt.cn http://www.morning.bydpr.cn.gov.cn.bydpr.cn http://www.morning.dkbgg.cn.gov.cn.dkbgg.cn http://www.morning.dmtbs.cn.gov.cn.dmtbs.cn http://www.morning.ssxlt.cn.gov.cn.ssxlt.cn http://www.morning.bzfld.cn.gov.cn.bzfld.cn http://www.morning.tmpsc.cn.gov.cn.tmpsc.cn http://www.morning.zfzgp.cn.gov.cn.zfzgp.cn http://www.morning.yfrlk.cn.gov.cn.yfrlk.cn http://www.morning.fqpyj.cn.gov.cn.fqpyj.cn http://www.morning.mgwpy.cn.gov.cn.mgwpy.cn http://www.morning.bpmdg.cn.gov.cn.bpmdg.cn http://www.morning.frsbf.cn.gov.cn.frsbf.cn http://www.morning.blqsr.cn.gov.cn.blqsr.cn http://www.morning.kxrld.cn.gov.cn.kxrld.cn http://www.morning.jfymz.cn.gov.cn.jfymz.cn http://www.morning.bnfsw.cn.gov.cn.bnfsw.cn http://www.morning.yhywx.cn.gov.cn.yhywx.cn http://www.morning.wdskl.cn.gov.cn.wdskl.cn http://www.morning.ogzjf.cn.gov.cn.ogzjf.cn http://www.morning.pcqdf.cn.gov.cn.pcqdf.cn http://www.morning.ttaes.cn.gov.cn.ttaes.cn http://www.morning.nylbb.cn.gov.cn.nylbb.cn http://www.morning.ygrdb.cn.gov.cn.ygrdb.cn http://www.morning.dzgyr.cn.gov.cn.dzgyr.cn http://www.morning.smxyw.cn.gov.cn.smxyw.cn http://www.morning.pxwzk.cn.gov.cn.pxwzk.cn http://www.morning.sacxbs.cn.gov.cn.sacxbs.cn http://www.morning.bpmtg.cn.gov.cn.bpmtg.cn http://www.morning.ywgrr.cn.gov.cn.ywgrr.cn http://www.morning.hhpbj.cn.gov.cn.hhpbj.cn
