面试代码题：括号匹配问题（删括号 C++）

最新推荐文章于 2024-08-03 10:03:09 发布

原创

最新推荐文章于 2024-08-03 10:03:09 发布 · 937 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

题目：输入一个字符串，其中只包含左小括号“(”或右小括号“)”，打印出字符串中括号匹配的部分，例如:
示例1：输入

((()

输出：

()

示例2：输入

())())

输出

() ()

示例3：输入

(())

输出

(())

示例4：输入

((

输出

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

JamesRicado

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【华为机试真题 JAVA】表达式括号匹配-100

weixin_52894047的博客

08-29

434

(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的,而((())这样的我们就说他是错误的。注意括号里面的表达式可能是错的,也可能有多个空格，对于这些我们是不用去管的，我们只关心括号是否使用正确。...

【华为OD机试真题】125、表达式括号匹配 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）

热门推荐

KJ.JK

05-23

1万+

题目描述 >(1+(2+3)*(3+(8+0))+ 1-2)这是一个简单的数学表达式，今天不是计算它的值，而是比较它的括号匹配是否正确，前面这个式子可以简化为 (()(())) 这样的括号我们认为它是匹配正确的，而((())这样的我们就说他是错误的，注意括号里面的表达式可能是错的，也可能有多个空格，对于这些我们是不用管的，我们只关心括号是否使用正确。

参与评论您还未登录，请先登录后发表或查看评论

C++ 字符串删除匹配括号及括号里的内容

刚上路……

12-23

3995

typedef pair CHARPOSITION; std::string RemoveBracketsAndContents(std::string Input) { stack staCheak; for (size_t i = 0; i < Input.length(); i++) { char ch = Input[i]; swi

C++面试题——括号匹配

Face_to_sun

04-21

210

括号匹配 #include<iostream> #include<stack> #include<string> using namespace std; int main() { string str; stack<char> s; while (cin >> str) { for (int i = 0; i < st...

c++实现删除不匹配的括号

weixin_61648607的博客

01-06

667

你将得到一个由小写字母 a-z ，左括号 '(' 和右括号 ')' 构成的字符串 s。你的任务是删除尽可能少的括号，使得 s 里面的括号匹配。你需要返回删除括号后的字符串。由于答案可能会有很多，所以你只需要返回任意一个正确答案。例如："()", "(())", "()()", "(())()" 是括号匹配的字符串，而 ")(", "(()", "()()(", "()())" 则是括号不匹配的字符串。没有括号的字符串（如：abcd）或空串 "" 也算一个括号匹配的字符串。 0≤0 \l

（每日一练c++）删除无效的括号

biyesheji1000的专栏

02-06

1133

删除无效的括号给你一个由若干括号和字母组成的字符串s，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按任意顺序返回。示例 1：输入：s = "()())()" 输出：["(())()","()()()"] 示例 2：输入：s = "(a)())()" 输出：["(a())()","(a)()()"] 示例 3：输入：s = ")(" 输出：[""] 提示： 1 <= s.length <= 25 s由小写英文...

括号匹配问题

04-10

括号匹配问题是一个经典的计算机科学问题，主要涉及数据结构中的栈这一概念。在这个问题中，我们需要检查一个字符串表达式中的括号（圆括号“()”、方括号“[]”和大括号“{}”）是否按照正确的规则配对。正确配对的...

【华为OD机试真题】124、括号匹配 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）

KJ.JK

05-23

9227

题目描述 >给定一个字符串，里边可能包含"()"、"[]"、 "{}"三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。 > 若括号成对出现且嵌套关系正确，或该字符串中无括号字符，输出：true；若未正确使用括号字符，输出：false。

C++校招面试题

最新发布

qq_71286244的博客

08-03

1012

C++校招面试题

c++删除指定字符串之间的内容(比正则表达式快几十倍)[转]

weixin_34191734的博客

10-11

244

为了能够让用户更清晰的写采集规则,特意把采集回来的源码经过精简之后再进行处理,比如,要删除 <style> </style> <script> </script>注释等内容去除标签垃圾属性等,使用正则表达式,大一点的网页数据,匹配替换为空一次竟然可以达到几百毫秒,吓死人,故自己写了个函数,同样的数据大小1-3毫秒完成. Cpp代码 <sp...

表达式的括号匹配检验问题

10-02

假设在表达式中允许有三种括号：圆括号、方括号和花括号，其嵌套的顺序是随意。要求设计测试数据，如果在表达式中括号使用正确，输出结果为“此表达式中括号匹配合法”，否则输出结果为“此表达式中括号匹配不合法”，#为表达式的起始和结束标志。

百度面试题目--删除字符串中嵌套的括号

icandoit116的专栏

11-06

1883

题目要求：对形如"(1,2, 3,(4,5,(6,5),8,4)),(2,3,(1,2),4,5)"的字符串进行处理，如果存在括号嵌套情况（....(...)...），将里面的括号删除。处理思想：设置count，用来记录当前待匹配删除的‘（’的个数，count初值设为-1，这样是为了保证不会把最外层的括号给删除掉，当然，初值设为0，然后修改判断也可，只是意义表达会不明确，你说呢？每次读到一

【笔试题】合法括号序列判断 C++

weixin_45141313的博客

05-05

572

题目本题链接：合法括号序列判断给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。测试样例：测试样例：测试样例：解题思路：本题可以通过栈来实现。如果遇到非括号字符直接返回false。遍历字符串，遇到左括号，则压栈；遇到右括号则查看栈中是否有对应的左括号，如果栈为空，则表示匹配不完整，多出了右括号，如果栈顶元素是左括号，则出栈与右括号匹配成为一个完整的括号；遍历完之后，如果栈不为空，则匹配不完整，多出了左括号，栈为空，则表示括号匹配成功。

【笔试题记】括号匹配

wuliytTaotao的博客

08-25

317

## 问题描述现在给你一个只包含括号`(` `)` `[` `]`的字符串，问你至少加多少个字符是合法的，对于字符串合法的定义为： - 空字符串`""`是合法的； - 若字符串`A`合法，则字符串`(A)`、`[A]`也是合法的； - 若字符串`A`和字符串`B`均合法，则`AB`合法。示例1：`()]` 输出：`1` 示例2：`)(][][)(` 输出：`4` 示例3：`)([]]([(](])))([]()()]([][[)[()[)]([[(])][][[[([)]` 输出：`14`

Leetcode刷题c++之301.删除无效的括号

lyq_xiyu的博客

10-27

212

题目描述：题目输入的字符串由一系列「左括号」和「右括号」组成，但是有一些额外的括号，使得括号不能正确配对。改题目的是删除那些无效的括号。示例：输入"()())()" 输出：["(())()","()()()"] 输入：s = "(a)())()" 输出：["(a())()","(a)()()"] 思路：刚开始我想的是用一个栈来解决问题，遇到左括号就入栈，遇到右括号出栈，栈空了再遇到右括号就直接把该括号删了。最后如果栈里还有括号就把最后几个左括号删了。但好像存在些问题。答案用了个算法先统计

【华为机试真题 C++】括号匹配-100

weixin_52894047的博客

10-16

443

给定一个字符串，里边可能包含“()”、“[]”、“{}”三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。

括号匹配问题：判断一个字符串是否为有效的括号匹配

weixin_46838716的博客

06-04

1656

1）括号匹配本质就是看左右括号的数量是否一直，而且，)有括号还不能提前多出现！ 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。

算法：括号匹配问题

jiangzuofengqiao的博客

06-04

281

问题给定一个无效的括号字符串删除最少字符使其变成有效的括号所有字符串。示例输入：（（（））输出：（（））思想暴力递归，定义一个remove函数参数分别为输入的字符串str,列表ans,检查位置checkIndex，删除位置deleteindex,以及括号字符数组cs. 首先遍历从零位置到checkIndex位置所有字符，如果是左括号count+1,反之count-1。如果count...

剔除多余括号 C++详解

小天狼星_布莱克的博客

08-02

1063

表达式以字符串输入，长度不超过255，不需要对输入表达式判断是否格式正确（即，程序应该默认输入表达式是格式正确的），所有变量均为单个小写字母，只要去掉所有多余括号，不要求对表达式简化。当遇到右括号时，弹出栈顶元素，表示与该右括号匹配的左括号的索引。然后，将左括号和右括号之间的子表达式替换为子表达式本身（即去掉括号）。最后，输出替换后的表达式。输入一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所有多余的括号，原表达式中所有变量和运算符号相对位置保持不变，并保持与原表达式等价。