Правильная скобочная последовательность

#include <iostream>
#include <stack>
#include <stdlib.h>
#include <cstdio>
 
using namespace std;
 
int main()
{
    //freopen("input.txt","r",stdin);
  //freopen("output.txt","w",stdout);
    stack<int> a;
    string t;
    cin>>t;
int     n=t.size();
 
    for (int i=0;i<n;i++)
    {
        if (t[i]=='{') a.push(1);
        if (t[i]=='[') a.push(2);
        if (t[i]=='(') a.push(3);
 
        if (t[i]==')') { if  (a.top()==3) a.pop(); else {cout<<"no"; exit(0);}}
        if (t[i]==']') { if (a.top()==2) a.pop(); else {cout<<"no"; exit (0);}}
        if (t[i]=='}')  {if  (a.top()==1) a.pop(); else {cout<<"no"; exit(0);}}
 
 
 
 
 
    }
    if (a.empty()) cout<<"yes"; else cout<<"no";
 
    return 0;
}

#include <iostream>
int  branch_index(int c);
bool is_expr(const char* s);
 
int main(void){
    char s[] = "(1){(())}{}[]";
 
    if(is_expr(s))
        std::cout << "Yes";
    else
        std::cout << "No";
    std::cout << std::endl;
    std::cin.get();
    return 0;
}
 
bool is_expr(const char* s){
    const int N = 3;
    int bs[N] = {0};
    for(; *s; ++s){
        switch(*s){
        case '(':
        case '[':
        case '{':
            ++bs[branch_index(*s)];
            break;
        case ')':
        case ']':
        case '}':
            if(--bs[branch_index(*s)] < 0)
                return false;
            break;
        }
    }
 
    for(int i = 0; i < N; ++i){
        if(bs[i] != 0)
            return false;
    }
    return true;
}
 
int branch_index(int c){
    int i;
    switch(c){
    case '(':
    case ')':
        i = 0;
        break;
    case '{':
    case '}':
        i = 1;
        break;
    case '[':
    case ']':
        i = 2;
        break;
    default:
        i = -1;
        break;
    }
    return i;
}

#include<iostream.h>
#include<string>
 
int main()
{
 
 
  string st="";
  int i=0;
   cin>>st;
   cout<<st<<"\n";
 
     for(;;)
     {
     i=0;
     while(st[i]!='\0')
     {
 
     if( st[i]=='[' && st[i+1]==']' ||
         st[i]=='(' && st[i+1]==')' ||
         st[i]=='{' && st[i+1]=='}' )
      {
      st.erase(i,2);
      break;
      }
      i++;
      }
     if(st[i]=='\0')
     {
     if(st.size()==0)
       cout<<"yes";
     else
     cout<<"no";
 
     break;
     }
      }
 
    system("pause>NULL");
    return 0;
}

// (c) Angelicos Phosphoros
#include <iostream>
#include <string>
#include <vector>
 
inline bool is_begin(const char c)
{
    return 
      c=='('
    ||c=='{'
    ||c=='[';
}
 
inline bool is_true_braket(const char beg, const char end){
    return (beg == '(' && end == ')')||
        (beg == '{' && end == '}')||
        (beg == '[' && end == ']');
}
 
int main()
{
   using namespace std;
   string s;
   cin>>s;
   vector<int> braket_begins; braket_begins.reserve(s.length());
   bool good = true;
   for (size_t i = 0 ; good && i< s.length(); ++i){
        if (is_begin(s[i])){
            braket_begins.push_back(i);
        }   
        else{
            if (braket_begins.size() && is_true_braket(s[braket_begins.back()],s[i]))
                braket_begins.pop_back();
            else{
                good = false;
            }
        }
    }
    good = good&&!braket_begins.size();
    cout<<(good?"yes":"no");
}