JAVA 蓝桥杯 算法训练 删除多余括号
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算符的相对位置不变,且与原表达式等价,不要求化简。另外不考虑’+’ '-'用作正负号的情况,即输入表达式不会出现(+a)或(-a)的情形。
输入格式
表达式字符串,长度不超过255, 并且不含空格字符。表达式中的所有变量都是单个小写的英文字母, 运算符只有加+减-乘*除/等运算符号。
输出格式
去掉多余括号后的表达式
样例输入
样例一:
a+(b+c)-d
样例二:
a+b/(c+d)
样例三:
(a*b)+c/d
样例四:
((a+b)*f)-(i/j)
样例输出
样例一:
a+b+c-d
样例二:
a+b/(c+d)
样例三:
a*b+c/d
样例四:
(a+b)*f-i/j
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sca=new Scanner(System.in);
String s=sca.next();
String str="";
int[] a=new int[s.length()];
for(int i=0;i<s.length();i++) {
char c=s.charAt(i);
if(a[i]==1) {
continue;
}
if(c=='(') {
boolean bo=true;
if(i-1>=0) {
if(s.charAt(i-1)=='*' || s.charAt(i-1)=='/' ) { //判断左括号前是否有乘除
bo=false;
}
}
if(!bo) {
continue;
}
int index=i+1;
int zuo=0;
boolean jian=true;
if(i-1>=0) {
if(s.charAt(i-1)=='-') {
jian=false;
}
}
while(true) { //找到匹配的右括号
if(!jian && s.charAt(index)=='+') { //判断左括号是-时,括号里有没有+
bo=false;
break;
}
if(s.charAt(index)==')' && zuo==0) {
break;
}
if(s.charAt(index)=='(') {
zuo++;
}
if(s.charAt(index)==')') {
zuo--;
}
index++;
}
if(!bo) {
continue;
}
boolean bo2=true;
if(index+1<s.length()) {
if(s.charAt(index+1)=='*' || s.charAt(index+1)=='/') { //判断右括号右边是否有乘除
bo2=false;
}
}
if(bo2) { //记录可以删除的括号位置
a[i]=1;
a[index]=1;
}
}
}
for(int i=0;i<s.length();i++) {
if(a[i]==0) {
str+=s.charAt(i);
}
}
System.out.println(str);
}
}