JakeLin

用户名：jake546

访问量：38442

签　名：

腾讯需要我！

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

　　自我简介：

幸福是奋斗出来的

TA的其他文章

JakeLin-2265题-蓝桥杯2015年第六届真题-移动距离-题解(C++代码)
浏览：280

JakeLin-1645题-[算法训练VIP]比赛安排-题解(C++代码)-简单模拟
浏览：250

JakeLin-1074题-数字整除-题解(C++代码)-大数取余
浏览：772

你可能喜欢

JakeLin-1194题-去括号-题解(C++代码)-看题之前先看我

　　作者: JakeLin　　　　发表时间：2020-03-06 18:19:32 浏览：635　|　评论：2　

原题链接：去括号

##### 天知道这道题竟调了一个我下午！！！
![](/image_editor_upload/20200306060804_67022.jpeg)《啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
因为测试样例实在太多了（特殊情况和样例一样多！）
给大家提供一个小方法：建议大家用**文件方式**测试
```cpp
#include<fstream>//头文件
ofstream mycout("文件地址/1.txt");
{//方法体内
	while(多组数据){
		mycout<<你的结果；
	}
	mycout<<endl;
}
```
1. 生成你的结果文件，再把测试样例的结果剪贴到另一个txt文件

2. 用cmd命令 `fc 文件1 文件2`
- 比较两个文件，如果你的代码有问题，比较后是这样的：
![](/image_editor_upload/20200306061450_88179.png)
它能清楚地指出你的哪些样例有问题，你可以对应调试。

- 如果你的代码终于调对了，深吸一后气：
![](/image_editor_upload/20200306061602_33375.png)
恭喜，你的代码终于可以通过。

------------

好吧，说了一堆题外话，说说我的【主体思路】，要耐心看哦：
- 首先，设计一个栈，它用来存放左括号【的数组下标！】
- 遍历这个式子（字符串），遇到左括号则入栈，遇到【右括号】：
 - 看看它的右边，它可能是运算符，也可能又是一个右括号（但不会是数字）
 - 看看它对应的左括号（栈顶元素）的左边，它可能是一个运算符，也可能左边越界了
 - 处理一下越界等特殊情况，你拿到了： ` 运算符1（式子）运算符2 `
- 这个时候需要精准判断，只有在括号中的式子的全部符号【优先级】都比两个运算符【大于等于】的情况下括号才能去掉！

------------

**一、关于优先级：**我用map类型-level[]实现，
`level['^']=6;level['/']=4;level['*']=3;level['-']=2;level['+']=1;`
> 这位朋友问得好！一般不是说乘和除优先级，加和减的优先级是一样的吗？

**答：**举个例子：a+(b+c)可以去括号，那a-(b+c)呢？
再比如:a x (b x c)可以去括号，那a/(bxc)呢？

> 这位朋友问得好！level['^']-幂的优先级为什么是6不是5？

**答：**：我们知道a x (b x c)可以去括号，但存在一种特殊情况：a/(b/c)在程序中是可以去括号的，因为括号内外优先级一致，但实际上却不行，level['^']之所以6是为了留出一个5来治疗这个问题。

**二、关于去括号：**

我用一个bool tag[]数组，初始全true，判断一对括号应该除去时，两个位置都置false。

**三、防止数组越界：**

为了防止数组越界，在分析过程中，只分析到倒数第二个字符，最后一个字符单独分析

```cpp
#include<cstdio>
#include<cstring>
#include<iostream>
#include<stack>
#include<map>
using namespace std;
int main() {
	string c;
	stack<int> s;
	map<char,int> level;
	while(cin>>c) {	
		level['^']=6;level['/']=4;level['*']=3;level['-']=2;level['+']=1;
		if(c=="#") break;
		int len = c.length();
		bool tag[len];
		memset(tag,true,sizeof(tag));
		for(int i=0; i<len-1; i++) {
			if(c[i]=='(') {
				s.push(i);
			} else if(c[i]==')') {
				bool ok = true;
				int lev1,lev2;  //括号后面
				lev1=lev2=0;  //初始化最小
				int back_chu = 0;int all_cheng = 1;
				if(c[i+1]!=')') { //右括号后边是运算符
					lev1 = level[c[i+1]];  //括号后面
					if(c[i+1]=='/') back_chu=1;
				}
				if(s.top()!=0) { //括号前面有运算符
					lev2 = level[c[s.top()-1]]; //括号前面
					if(c[s.top()-1]=='/') lev2++;
				}
				for(int j=s.top()+1; j<=i-1; j++) {
					if(!isdigit(c[j]) && c[j]!='(' && c[j]!=')') {
						if(c[j]!='*') all_cheng = 0;
						if(level[c[j]]<lev1 || level[c[j]]<lev2) {
							ok = false;
							if(lev2==6) level[c[j]]=6; //幂的情况 
							break;
						}
					}
				}
				if(ok || (back_chu && all_cheng)) { 
					tag[i] = tag[s.top()] = false;
				}
				s.pop();
			}
		}
		if(c[len-1]==')' && c[s.top()]=='(') { //单独分析最后一个元素，他只可能是数字或者）
			if(s.top()==0) {
				tag[len-1] = tag[s.top()] = false;
			} else {
				int lev3 = level[c[s.top()-1]];
				if(c[s.top()-1]=='/') lev3++;
				bool ok = true;
				for(int j=s.top()+1; j<=len-2; j++) {
					if(!isdigit(c[j]) && c[j]!='(' && c[j]!=')') {
						if(level[c[j]]<lev3) {
							ok = false;
							break;
						}
					}
				}
				if(ok) {
					tag[len-1] = tag[s.top()] = false;
				}
			}
			s.pop();
		}
		for(int i=0; i<len; i++) {
			if(tag[i]) cout<<c[i];
		}
		cout<<endl;
	}
	return 0;
}
```

0.0分

7 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

　　评论区

睡不醒

那a-(b-c)优先级一样为什么不留一个优先级来处理

2023-04-16 09:56:17

Sapphire

牛，膜拜大佬

2022-10-10 08:26:00

JakeLin

TA的其他文章

你可能喜欢

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

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

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

地宫取宝（C语言代码）

Lucky Word （C++代码）

JakeLin-1194题-去括号-题解(C++代码)-看题之前先看我

评论区

精彩推荐

你的开发任务（C++代码）写到一半，等有心情回来补全

点我有惊喜！你懂得！

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

点我有惊喜！你懂得！

P1002 （C语言代码）

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

蛇行矩阵（C语言代码）

WU-图形输出（C++代码）

WU-拆分位数（C++代码）

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

JakeLin

TA的其他文章

你可能喜欢

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

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

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

地宫取宝 （C语言代码）

Lucky Word （C++代码）

JakeLin-1194题-去括号-题解(C++代码)-看题之前先看我

评论区

精彩推荐

你的开发任务 （C++代码）写到一半，等有心情回来补全

点我有惊喜！你懂得！

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

点我有惊喜！你懂得！

P1002 （C语言代码）

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

蛇行矩阵 （C语言代码）

WU-图形输出 （C++代码）

WU-拆分位数 （C++代码）

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

地宫取宝（C语言代码）

　　评论区

你的开发任务（C++代码）写到一半，等有心情回来补全

蛇行矩阵（C语言代码）

WU-图形输出（C++代码）

WU-拆分位数（C++代码）