JAVA 蓝桥杯 算法训练 删除多余括号

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);
		}
	}