POJ 1690

好坑爹的一道字符串类型的模拟题，看来我就不适合做这种题，无论怎样简单，总会错几次才能对。

#include<cstdio>

#include<cstring>

using namespace std;

int main()

{

    int T;

    for(scanf("%d ",&T); T; T--)

    {

        char s[1000];

        char ans[1000];

        int st[1000];

        gets(s);

        int len,i,j,num=0;

        for(i=j=0; s[i]; i++)

        {

            if(s[i]==' ')

                continue;

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

            {

                if(j>0&&ans[j-1]!='+'&&ans[j-1]!='(')

                    ans[j++]='(',st[num++]=1;

                else

                    st[num++]=-1;

            }

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

            {

                if(st[num-1]==-1)

                    num--;

                else if(ans[j-1]=='('||(j-2>=0&&ans[j-2]=='('))

                {

                    if(ans[j-1]=='(')

                        j--;

                    else

                        ans[j-2]=ans[j-1],j--;

                    num--;

                }

                else

                    ans[j++]=')',num--;

            }

            else

                ans[j++]=s[i];

        }

        ans[j]='\0';

        puts(ans);

    }

    return 0;

}