java蓝桥杯练习 删除多余括号

java蓝桥杯练习 删除多余括号

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　从键盘输入一个含有括号的四则运算表达式，要求去掉可能含有的多余的括号，结果要保持原表达式中变量和运算符的相对位置不变，且与原表达式等价,不要求化简。另外不考虑’+’　　'-'用作正负号的情况，即输入表达式不会出现(+a)或(-a)的情形。
输入格式
　　表达式字符串，长度不超过255,　　并且不含空格字符。表达式中的所有变量都是单个小写的英文字母, 运算符只有加+减-乘除/等运算符号。
输出格式
　　去掉多余括号后的表达式
样例输入
样例一：
a+(b+c)-d
样例二：
a+b/(c+d)
样例三：
(ab)+c/d
样例四：
((a+b)*f)-(i/j)

样例输出

样例一：
a+b+c-d
样例二：
a+b/(c+d)
样例三：
a*b+c/d
样例四：
(a+b)*f-i/j

//java code

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        char a[]=br.readLine().toCharArray();
        List<Character> list=new ArrayList<Character>();
        for (int i = 0; i < a.length; i++) {
            list.add(a[i]);
        }
        String s="";
        for (int i = 0; i < func(list).size(); i++) {
            s+=list.get(i);
        }
        System.out.println(s);
    }
    public static List<Character> func(List<Character> list){
        for (int i = 0; i < list.size(); i++) {
            if(list.get(i)=='+'||list.get(i)=='-'){
                if (list.get(i-1)==')'&&list.get(i+1)=='('){
                    list.remove(i-1);
                    list.remove(i);
                    for (int j = i-1; j >-1 ; j--) {
                        if(list.get(j)=='(') {
                            list.remove(j);
                            break;
                        }
                    }
                    for (int j = i+1; j < list.size(); j++) {
                        if(list.get(j)==')'){
                            list.remove(j);
                            break;
                        }
                    }
                }
                if(list.get(i-1)==')'){
                    list.remove(i-1);
                    for (int j = i-1; j >-1 ; j--) {
                        if(list.get(j)=='('){
                            list.remove(j);
                            break;
                        }
                    }
                }
                if(list.get(i+1)=='('){
                    if(list.get(i)=='+')
                        for (int j = i+1; j < list.size(); j++) {
                            if(list.get(j)==')'&&!list.contains('/')&&!list.contains('*')){
                                list.remove(j);
                                list.remove(i+1);
                                break;
                            }
                        }
                }
            }
        }
        return list;
    }
}