首页 > 试题广场 >

拆礼盒

[编程题]拆礼盒

小v所在的公司即将举行年会，年会方案设计过程中必不可少的一项就是抽奖活动。小v在本次活动中被委以重任，负责抽奖活动的策划；为了让中奖的礼物更加精美且富有神秘感，打算采用礼品盒来包装奖品，此时小v发挥了自己的创意想捉弄一下获奖的同事，便采取了多重包装来包装奖品。

现给出一个字符串，并假定用一对圆括号( )表示一个礼品盒，0表示奖品，你能据此帮获奖者算出最少要拆多少个礼品盒才能拿到奖品吗？

一行字符串，仅有'('、')'、'0' 组成，其中一对'(' ')'表示一个礼品盒，‘0’表示奖品；输入的字符串一定是有效的，即'(' ')'一定是成对出现的。

输出结果为一个数字，表示小v要拆的最少礼品盒数量

示例1

输入

(()(()((()(0)))))

示例2

(((0)))

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 c#工程师数据库工程师嵌入式工程师数据挖掘工程师测试开发工程师 vivo 2020 大数据开发工程师 Java工程师

上传者：小小

难度：

0条回答 62收藏 10246浏览

扫一扫，把题目装进口袋