Friday, 25 November 2016

Bracket Balance Check


Use Stack class for this Application

#include <iostream>
using namespace std;
#include "Stack.h"
int main ()
{
Stack s;
char expression[]="[36{(25*1569)}(2+5)]";
for (int i=0; expression[i]!='\0'; i++)
{
if (expression[i]=='('|| expression[i]=='[' || expression[i]=='{')
{
s.push(expression[i]);
}else if (expression[i]==')'|| expression[i]==']' || expression[i]=='}')
{
if (s.isEmpty())
{
cout <<"Bracket are not balance "<<endl;
return 0;
}
else
{
   s.pop();
}
}

}
if (s.isEmpty())
{
cout <<"Brackets are balance "<<endl;
}else
{
cout <<"Bracket are not balance"<<endl;
}
return 0;
}

No comments: