#include<stack> bool ismatch(char* expr) { stack<int> s; int length=strlen(expr); for(int i=0;i<length;++i) { if(expr[i]=='(' || expr[i]=='[' || expr[i]=='{') s.push(expr[i]); if(expr[i]==')') { if(s.empty()||s.top()!='(') return false; else s.pop(); } if(expr[i]==']') { if(s.empty()||s.top()!='[') return false; else s.pop(); } if(expr[i]=='}') { if(s.empty()||s.top()!='{') return false; else s.pop(); } } if(!s.empty()) return false; return true; }