POJ1690 简单运算去括号

 题目大意：

给定一串只含加减和括号的运算，去掉没用的括号和空白字符输出

这里其实只要去找当前括号前面那个运算符是不是减号，如果是减号且这个括号内出现过运算符说明这个括号应该存在

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;
#define N 1010
#define MOD 1000007
#define base 31

char s[N];
char que[N];
int top;
bool flag[N];

void solve()
{
    top = 0;
    for(int i=0 ; i<strlen(s) ; i++){
        que[++top] = s[i];
        flag[top] = true;
        if(s[i] == ')'){
            int cnt = 0 , ch=0;//ch记录括号过程中有没有出现过多次运算
            for(int j=top ; j>0 ; j--){
                if(que[j]=='(' && flag[j]==true){
                    cnt--;
                    if(cnt == 0){
                        int k=j-1;
                        while(k){
                            if(flag[k]==true&&(que[k]=='('||que[k]=='+'||que[k]=='-')) break;
                            k--;
                        }
                      //  cout<<i<<" "<<j<<" "<<k<<endl;
                        if(ch==0 || k==0 ||(k>0&&que[k] != '-')) flag[top] = flag[j] = false;
                    }
                }
                else if(que[j]==')' && flag[j]==true) cnt++;
                else if(que[j]=='+' || que[j]=='-') ch++;
            }
        }
    }
}

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("a.in" , "r" , stdin);
    #endif // ONLINE_JUDGE
    int n;
    while(~scanf("%d" , &n))
    {
        gets(s);
        for(int i=0 ; i<n ; i++){
            gets(s);
            solve();
            for(int i=1;i<=top;i++){
                if(que[i] == ' ') continue;
                if(flag[i]==true) printf("%c" , que[i]);
            }
            puts("");
        }
    }
    return 0;
}