JakeLin

用户名：jake546

访问量：43209

签　名：

腾讯需要我！

等　　级
排　　名	40
经　　验	13201
参赛次数	3
文章发表	85
年　　龄	21
在职情况	学生
学　　校	华南农业大学
专　　业

　　自我简介：

幸福是奋斗出来的

TA的其他文章

【出圈】-题解(C++代码) 模拟，通俗易懂
浏览：616

JakeLin-1530题-数字黑洞-题解(C++代码) 思路清晰，代码简单
浏览：536

This is JakeLin
浏览：866

你可能喜欢

C语言程序设计教程（第三版）课后习题6.7 （C++代码）（经常这样写会不会被打死）

JakeLin-1613题-蓝桥杯算法训练VIP-删除多余括号-题解(C++代码)

　　作者: JakeLin　　　　发表时间：2020-04-14 15:27:46 浏览：756　|　评论：1　

原题链接：蓝桥杯算法训练VIP-删除多余括号

##### 括号可删除条件：
**括号中的所有运算符的最小优先级，必须要大于等于括号前后的两个运算符（若有的话，也可能前后只有一者）**

这道题数据很水，有一些特殊情况没考考虑到

**有两种情况特殊情况需要处理：**
1、如果括号中是＋，括号前是+，括号后是-，虽然+的优先级是小于-的，但这种情况也是可删的,例如：d+（a+b）-c

2、如果括号中是x，括号后面是/，虽然x优先级小于/，但是这种情况可以删的，例如：(a*b)/c其实等于a*b/c

```cpp
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<stack>
#include<map>
using namespace std;
int main(){
	string s;
	map<char,int> level;
	level['/']=4;level['*']=3;level['-']=2;level['+']=1;
	while(cin>>s){
		stack<int> stack;
		for(int i=0;i<s.length();i++){
			if(s[i]=='(' || s[i]=='+' || s[i]=='-'
			|| s[i]=='*' || s[i]=='/'){
				stack.push(i);
			}else if(s[i]==')'){
				int minLevel=5;
				while(s[stack.top()]!='('){
					minLevel = min(minLevel,level[s[stack.top()]]);
					stack.pop();
				}
				int before = -1;
				int after = -1;
				if(i+1<s.length() && s[i+1]!=')'){
					after = level[s[i+1]];
				}
				if(stack.top()-1>=0 && s[stack.top()-1]!='('){
					before = level[s[stack.top()-1]];
				}
				if(minLevel>=after && minLevel>=before){
					s[i] = s[stack.top()] = '0';
				}
				if((minLevel==1 && after==2 && before==1)
				|| (minLevel==3 && after==4)){
					s[i] = s[stack.top()] = '0';
				}
				stack.pop();
			}
		}
		for(int i=0;i<s.length();i++){
			if(s[i]!='0'){
				cout<<s[i];
			}
		}
		cout<<endl;
	}
	return 0;
}
```

0.0分

7 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

hh198

这个样例a-(b-c)没考虑

2022-02-09 11:31:24

JakeLin

TA的其他文章

你可能喜欢

C二级辅导-公约公倍（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）（经常这样写会不会被打死）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

JakeLin-1613题-蓝桥杯算法训练VIP-删除多余括号-题解(C++代码)

评论区

精彩推荐

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

高精度加法（C++代码）（大数加法）

C语言考试练习题_一元二次方程（C语言代码）

蓝桥杯历届试题-九宫重排（C++代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

简单的a+b （C++语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

JakeLin

TA的其他文章

你可能喜欢

C二级辅导-公约公倍 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）（经常这样写会不会被打死）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

JakeLin-1613题-蓝桥杯算法训练VIP-删除多余括号-题解(C++代码)

评论区

精彩推荐

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

高精度加法 （C++代码）（大数加法）

C语言考试练习题_一元二次方程 （C语言代码）

蓝桥杯历届试题-九宫重排 （C++代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

简单的a+b （C++语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C二级辅导-公约公倍（C语言代码）

　　评论区

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

高精度加法（C++代码）（大数加法）

C语言考试练习题_一元二次方程（C语言代码）

蓝桥杯历届试题-九宫重排（C++代码）