UVa 1662 Brackets Removal

https://vjudge.net/problem/UVA-1662

题意：

给出一个序列，判断序列中哪些括号是可以去掉的，只可以改变符号。输出括号最少的序列。

思路：

感觉这道题目就是写起来繁琐了点，我的代码比较啰嗦..

先保存每对括号的左右坐标，然后对于每一对括号，我们去寻找它前面和后面的符号，如果前后有乘除号并且括号内有加减号，那么这括号肯定是不能去掉的。另外的情况下都是可以去掉括号的，当然了，如果前面是减号或者是除号，有些符号需要相应的改变。

还有要注意一点，很重要！！

就是如果有对括号是不能去掉的，那么对于括号内的符号，我们需要标记一下。这样当我们考虑在它外面的大括号时，就不去考虑它里面的情况。

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<sstream>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<cmath>
 #include<map>
 using namespace std;
 typedef long long ll;
 typedef pair<int,int> pll;
 const int INF=0x3f3f3f3f3f;
 const int maxn=+;

 int cnt;
 int len;
 char str[maxn];
 int vis[maxn];

 struct node
 {
     int l,r;
     int d;
     bool operator<(const node& rhs) const
     {
         return d<rhs.d ||(d==rhs.d && l<rhs.l);
     }
 }a[maxn];

 int left_work(int L)
 {
     if(str[L]=='+')  return ;
     else if(str[L]=='-')  return ;
     else if(str[L]=='*')  return ;
     else if(str[L]=='/')  return ;
     else return -;
 }

 int right_work(int R)
 {
     if(str[R]=='+')  return ;
     else if(str[R]=='-')  return ;
     else if(str[R]=='*')  return ;
     else if(str[R]=='/')  return ;
     else return -;
 }

 int main()
 {
    // freopen("brackets.in","r",stdin);
     //freopen("brackets.out","w",stdout);
     //freopen("D:\\input.txt","r",stdin);
     while(~scanf("%s",str+))
     {
         cnt=;
         stack<int> sp;
         memset(vis,,sizeof(vis));

         len=strlen(str+);
         for(int i=;i<=len;i++)
         {
             if(str[i]=='(')  sp.push(i);
             else if(str[i]==')')
             {
                 int x=sp.top(); sp.pop();
                 a[cnt].l=x;
                 a[cnt].r=i;
                 a[cnt].d=i-x;
                 cnt++;
             }
         }

         sort(a,a+cnt);
 /*
         for(int i=0;i<cnt;i++)
             cout<<a[i].l<<" "<<a[i].r<<endl;
 */

         for(int i=;i<cnt;i++)
         {
             bool flag=true;
             int L=a[i].l,R=a[i].r;

             int l_op=left_work(a[i].l-);
             int r_op=right_work(a[i].r+);

             //前后有乘除号但括号内有加减号
             if(l_op==||l_op==||r_op==||r_op==)
             {
                 for(int i=L+;i<R;i++)
                 {
                     if(vis[i]==-)  continue;
                     if(str[i]=='+'||str[i]=='-')  {flag=false;break;}
                 }

                 //不可变
                 if(!flag)
                 {
                     for(int i=L;i<=R;i++)
                         if(vis[i]==)  vis[i]=-;
                 }
             }

             //处理前面无符号或为加号
             if((l_op==-||l_op==)&&flag)
             {
                 vis[L]=vis[R]=;
             }

             //处理减号
             if(l_op== && flag)
             {
                 vis[L]=vis[R]=;
                 for(int i=L+;i<R;i++)
                 {
                     if(str[i]=='-' && vis[i]!=-)   str[i]='+';
                     else if(str[i]=='+' && vis[i]!=-)  str[i]='-';
                 }
             }

             //处理乘号
             if(l_op== && flag)
             {
                 vis[L]=vis[R]=;
             }

             //处理除号
             if(l_op== && flag)
             {
                 vis[L]=vis[R]=;
                 for(int i=L;i<=R;i++)
                 {
                     if(str[i]=='*' && vis[i]!=-)  str[i]='/';
                     else if(str[i]=='/' && vis[i]!=-)  str[i]='*';
                 }
             }
         }

         for(int i=;i<=len;i++)
         {
             if(vis[i]!=)
                 printf("%c",str[i]);
         }
         printf("\n");
     }
     return ;
 }