Python括号配对变形题目
链接:https://www.nowcoder.com/questionTerminal/916c1446d019459f94743443f71b3e70?orderByHotValue=1&page=5&onlyReference=false
来源:牛客网
小v所在的公司即将举行年会,年会方案设计过程中必不可少的一项就是抽奖活动。小v在本次活动中被委以重任,负责抽奖活动的策划;为了让中奖的礼物更加精美且富有神秘感,打算采用礼品盒来包装奖品,此时小v发挥了自己的创意想捉弄一下获奖的同事,便采取了多重包装来包装奖品。
现给出一个字符串,并假定用一对圆括号( )表示一个礼品盒,0表示奖品,你能据此帮获奖者算出最少要拆多少个礼品盒才能拿到奖品吗?
输入描述:
一行字符串,仅有'('、')'、'0' 组成,其中一对'(' ')'表示一个礼品盒,‘0’表示奖品;输入的字符串一定是有效的,即'(' ')'一定是成对出现的。
输出描述:
输出结果为一个数字,表示小v要拆的最少礼品盒数量
示例1
输入
(()(()((()(0)))))
输出
5
示例2
输入
(((0)))
输出
3
def solution(s):res = 0for i in s:if i == "(":res += 1elif i == ")":res -= 1elif i == "0":breakreturn resif __name__ == '__main__':str2 = input()print(solution(str2))
爱奇艺笔试题
题目描述
一个合法的括号匹配序列有以下定义:
1、空串""是一个合法的括号匹配序列
2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列
3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列
4、每个合法的括号序列都可以由以上规则生成。
例如: "","()","()()","((()))"都是合法的括号序列
对于一个合法的括号序列我们又有以下定义它的深度:
1、空串""的深度是0
2、如果字符串"X"的深度是x,字符串"Y"的深度是y,那么字符串"XY"的深度为max(x,y) 3、如果"X"的深度是x,那么字符串"(X)"的深度是x+1
例如: "()()()"的深度是1,"((()))"的深度是3。牛牛现在给你一个合法的括号序列,需要你计算出其深度。
输入描述:
输入包括一个合法的括号序列s,s长度length(2 ≤ length ≤ 50),序列中只包含'('和')'。
输出描述:
输出一个正整数,即这个序列的深度。
示例1
输入
复制
(())
输出
复制
2
# 简单的修改以上的模型
def solution(s):count = 0temp = 1for i in s:if i == "(":count += 1if count>temp:temp = countelif i == ")":count -= 1return tempif __name__ == '__main__':input = input()print(solution(input))
Python括号配对变形题目相关推荐
- python小括号报错_Python学习记录:括号配对检测问题
Python学习记录:括号配对检测问题 一.问题描述 在练习Python程序题的时候,我遇到了括号配对检测问题. 问题描述:提示用户输入一行字符串,其中可能包括小括号 (),请检查小括号是否配对正确, ...
- python123 括号配对检测
python123 括号配对检测 题目要求: 用户输入一行字符串,其中可能包括小括号 (),请检查小括号是否配对正确,配对成功与否分别输出: ...
- python构建配对t检验(Paired Student’s t-test)
python构建配对t检验(Paired Student's t-test) 配对样本t检验是单样本t检验的特例.配对t检验有多种情况:配对的两个受试对象分别接受两种不同的处理:同一受试对象接受两种不 ...
- 用python做一个随机题目生成器
你好! 要用 Python 做一个随机题目生成器,你可以使用 Python 的 random 模块来生成随机数. 下面是一个简单的例子,它会生成一道加法题: import random# 生成两个随机 ...
- python—成绩管理系统考试题目:小学五年级学生小明、小王、小丽、小花的语文、英语、数学成绩如……
python-成绩管理系统考试题目:小学五年级学生小明.小王.小丽.小花的语文.英语.数学成绩如-- 最近在做人工智能微专业时发现了一道特别有趣的题目,原谅作者才疏学浅,花费了将近一下午的时间才写出正 ...
- Python括号里加:冒号是什么意思?参数表里加:冒号?
python冒号有多少用法?冒号除了切片能怎么用?参数列表里的冒号是什么意思?Pyhon冒号在括号里?Python括号里加:冒号是什么意思?参数列表里加:冒号?def (context : Conte ...
- 大一python实验二答案_大学慕课2020年用Python玩转数据题目答案
大学慕课2020年用Python玩转数据题目答案 更多相关问题 [单选题]在Word编辑状态下,连续进行了三次插入操作,当单击两次"撤消" 命令后,则(31). A. 第一次插入的 ...
- Python后端工程师面试题目分享,求职面试之前先来看看!
Python后端工程师面试题目有哪些?下面就跟着小编一起赶紧来看看吧! 面试是公司挑选职工的一种重要方法.它给公司和应招者提供了进行双向交流的机会,能使公司和应招者之间相互了解,从而双方都可更准确做出 ...
- python毕设选题 - 毕业设计题目推荐
文章目录 一.python 毕设 选题推荐 二.选题注意事项 2.1 难度怎么把控? 2.2 题目名称怎么取? 三.开题指导 3.1 起因 3.2 如何避坑(重中之重) 3.3 为什么这么说呢? 四. ...
最新文章
- WARNING: Max 1024 open files allowed, minimum of 40000 recommended. See the Neo4j manua
- KVO 实现两个页面之间的通信
- 给学习java web新手们的建议和推荐一些书籍
- 用toString生成随机字符
- 设计模式——“signleton”
- Centos硬盘IO性能检测命令iostat[转]
- Linux下tomcat 8安装与配置
- html一行文字布局,HTML页面文字布局与文字效果
- Gulp.js 参考手册,自动化构建利器
- Vivo Android9.0 精简内置应用列表
- ORACLE错误一览表(转)
- setStyle 方法封装
- 【统计学笔记】各种假设检验的假设的建立和各统计量公式总结
- SpringCloud Alibaba Senta处理分布式事务
- 四针角oled屏连接arduino_ESP8266连接OLED显示屏并显示位图图像
- Ubuntu双系统安装
- 移动共享开发(二)各平台SSO(免登录)配置 微信和微信朋友圈、QQ、QQ空间、新浪微博、腾讯微博、人人
- 什么是等保?为什么做等保?如何做等保?
- Echarts 地图隐藏右下角 “南海诸岛” 的方法
- 6月的Openparrt,荟萃的群英