首页 > 括号画家
开通博客写题解
头像 九霖
发表于 2021-02-21 20:32:16
题目描述给出一个表达式,其中运算符仅包含+,-,*,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值数据可能会出现括号情况，还有可能出现多余括号情况数据保证不会出现≥2……31的答案数据可能会出现负数情况 题目就是这样简单明了，相信大家都能读懂，我也就不解释了，直接开干。 分析看题目给的样例 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 CCCCCHHHGG
发表于 2020-04-02 19:48:11
首先在这里检讨下自己，今天实在是好堕落啊@……%……&~判断括号是否匹配成功，肯定要用到栈这个数据结构，当我们匹配到 c 字符时，我们判断和栈顶元素是否匹配，如果匹配的话，我们就把这个栈顶元素删掉，当栈顶元素不匹配时我们让 c 字符进栈。 if(stk.size())res = max(r 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 __y__
发表于 2020-10-14 09:59:57
题意 有三种括号'{}','[]','()',找出最长连续匹配的括号，输出其长度。 分析 括号匹配用栈来模拟，每次将括号与栈顶元素进行匹配，然后将配对的括号出栈，并且当前连续匹配的括号长度+2，如果遇到不配对的括号了，将其入栈并且连续长度置为0，即前面连续匹配长度计算完毕，每次在进行一个max比较。 展开全文
去ta的博客 赞 (0) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”