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 = ;

     for(int i= ; i<strlen(s) ; i++){

         que[++top] = s[i];

         flag[top] = true;

         if(s[i] == ')'){

             int cnt =  , ch=;//ch记录括号过程中有没有出现过多次运算

             for(int j=top ; j> ; j--){

                 if(que[j]=='(' && flag[j]==true){

                     cnt--;

                     if(cnt == ){

                         int k=j-;

                         while(k){

                             if(flag[k]==true&&(que[k]=='('||que[k]=='+'||que[k]=='-')) break;

                             k--;

                         }

                       //  cout<<i<<" "<<j<<" "<<k<<endl;

                         if(ch== || k== ||(k>&&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= ; i<n ; i++){

             gets(s);

             solve();

             for(int i=;i<=top;i++){

                 if(que[i] == ' ') continue;

                 if(flag[i]==true) printf("%c" , que[i]);

             }

             puts("");

         }

     }

     return ;

 }