673 - Parentheses Balance

673.cpp

 /*                                 Nasim                       */

#include<bits/stdc++.h>
#include<iostream>
#include<stack>
using namespace std;

void Balance(char *s,int n)
{
    stack <char> c;

    for (int i=0; i<n; i++)
    {
        if (s[i] == '(' || s[i] == '[')
        {
            c.push(s[i]);
        }
        else if (s[i] == ']' || s[i] == ')')
        {
            if (c.empty())
            {
                cout<<"No\n";
                return;
            }
            else if(s[i] == ')')
            {
                if (c.top() == '(')
                {
                    c.pop();
                }
            }
            else if (s[i] == ']')
            {
                if (c.top() == '[')
                {
                    c.pop();
                }
            }

            else
            {
                cout<<"No\n";
                return;
            }
        }
    }
    if (!c.empty())
        cout<<"No\n";
    else if (c.empty())
        cout<<"Yes\n";
}

int main()
{
    int x;
    cin>>x;
    getchar();
    char n[129];
    while (x--)
    {
        //scanf("%[^\n]s", n);
        gets(n);
        Balance(n,strlen(n));
    }
    return 0;
}