删除多余括号

算法训练 删除多余括号
描述

从键盘输入一个含有括号的四则运算表达式，要求去掉可能含有的多余的括号，结果要保持原表达式中变量和运算符的相对位置不变，且与原表达式等价,不要求化简。另外不考虑’+’　　'-'用作正负号的情况，即输入表达式不会出现(+a)或(-a)的情形。

输入
输入描述:

表达式字符串，长度不超过255,　　并且不含空格字符。表达式中的所有变量都是单个小写的英文字母, 运算符只有加+减-乘*除/等运算符号。

输入样例:

样例一：a+(b+c)-d

样例二：a+b/(c+d)

输出
输出描述:

去掉多余括号后的表达式

输出样例:

样例一：

a+b+c-d

样例二：

a+b/(c+d)

package com.company;

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 b =true;
                if(i-1>=0) {
                    if(s.charAt(i-1)=='*' || s.charAt(i-1)=='/' ) {  //判断左括号前是否有乘除
                        b =false;
                    }
                }
                if(!b) {
                    continue;
                }
                int d =i+1;
                int z =0;
                boolean m =true;
                if(i-1>=0) {
                    if(s.charAt(i-1)=='-') {
                        m =false;
                    }
                }
                while(true) {    //找到匹配的右括号
                    if(!m && s.charAt(d)=='+') {  //判断左括号是-时，括号里有没有+
                        b =false;
                        break;
                    }
                    if(s.charAt(d)==')' && z ==0) {
                        break;
                    }
                    if(s.charAt(d)=='(') {
                        z++;
                    }
                    if(s.charAt(d)==')') {
                        z--;
                    }
                    d++;
                }
                if(!b) {
                    continue;
                }
                boolean n =true;
                if(d +1<s.length()) {
                    if(s.charAt(d +1)=='*' || s.charAt(d +1)=='/') {  //判断右括号右边是否有乘除
                        n =false;
                    }
                }
                if(n) {   //记录可以删除的括号位置
                    a[i]=1;
                    a[d]=1;
                }
            }
        }
        for(int i=0;i<s.length();i++) {
            if(a[i]==0) {
                str+=s.charAt(i);
            }
        }
        System.out.println(str);
    }
}