Gym 100733G No Negations

题目：

  

It is late at night and you found a logical expression on the blackboard, which you believe is the secret to figure out if your gang is going to be attacked tomorrow.

Your immediate reaction is to copy the expression and take it to the big bosses. Luckily, you remembered that mafia bosses don't enjoy surprises, and they want your expression to be simple and clean.

Given the logical expression in the board, having variables represented by english letters A-Z, and the operators OR and AND, simplify it using Morgan's law, that is:

• 
• 

To help you, we will use the following format:

• [A + B] = (a * b) or
• [A + b] = (a * B) or
• [a + B] = (A * b) or
• [A * B] = (a + b) or
• [A * b] = (a + B) or
• [a + B] = (A + b)

This is also valid for three or more variables. The expression will have variables, represented by letters A-Z: if it is a lower case letter, it is a negated variable. It may also have parenthesis that group expressions, so you must solve the expressions between the parenthesis first. There may also be square brackets, in which case you must apply the rules above.

Don't simplify the expression beyond applying the rules described in the problem.

Input

The input is a logical expression having at most 200 characters. Each character can be a variable (A-Z), a negated variable (a-z), the operator OR (+) or the operator AND (*). Also, it can have parenthesis. A negation is represented by a lowercase character or a logic block between square brackets ([ ]).

Output

Print the simplified logic expression.

Sample Input

Input

[J+b+V*a]

Output

(j*B*v+A)

Input

i+i+G+m*((f))

Output

i+i+G+m*((f))

Input

v+a*(M*[T*b*N*U*g*G+x+O])

Output

v+a*(M*(t+B+n+u+G+g*X*o))

Input

g*[Q+w+[l*(j)]]

Output

g*(q*W*(l*(j)))
题意：
  大概就是给你个字符串，当你发现[]使，将里面的大写字母变成小写，小写字母变为大写，*号变加号，+号变乘号，否则原样输出
分析：
   弄个栈按题意来就可以。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<stack>
#include<cstring>
#include<cctype>
using namespace std;
char s[201];
stack<char> k;
int main()
{
    scanf("%s",s);
    int n=strlen(s);
    int num=0;
    for(int i=0;i<n;i++)
    {
        if(!k.empty())
        {
            if(s[i]=='[')
            {
               num++;
               s[i]='(';
            }
            else if(s[i]==']')
            {
                num--;
                s[i]=')';
                if(num==0)
                {
                    k.pop();
                }
            }
            else if(num%2!=0)
            {
                if(s[i]>='A'&&s[i]<='Z')
                    s[i]=tolower(s[i]);
                else if(s[i]>='a'&&s[i]<='z')
                    s[i]=toupper(s[i]);
                else if(s[i]=='*')
                    s[i]='+';
                else if(s[i]=='+')
                    s[i]='*';
            }
        }
        else
        {
            if(s[i]=='[')
            {
                num++;
                s[i]='(';
                k.push(s[i]);
            }
        }
    }
    printf("%s\n",s);
    return 0;
}