[go: up one dir, main page]
Scribd
Upload
6 views1 page

226 ExtendedBalancedParenthesisUsingSTLStack&MapC++

uuuuuuuuuuuuiiiinnn

Uploaded by

bvsqvh9vws
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
6 views1 page

226 ExtendedBalancedParenthesisUsingSTLStack&MapC++

uuuuuuuuuuuuiiiinnn

Uploaded by

bvsqvh9vws
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 1

#include <iostream>

#include<cstring>
#include <stack>
#include <map>

using namespace std;

int isBalanced(char* exp){

// Create map
map<char, char> mapping;
mapping['}'] = '{';
mapping[')'] = '(';
mapping[']'] = '[';

// Create map iterator


map<char, char>::iterator itr;

// Create stack
stack<char> stk;

for (int i=0; i<strlen(exp); i++){


if (exp[i] == '{' || exp[i] == '[' || exp[i] == '('){
stk.push(exp[i]);
} else if (exp[i] == '}' || exp[i] == ']' || exp[i] == ')'){
if (stk.empty()){
return false;
} else {
char temp = stk.top();
itr = mapping.find(exp[i]);
if (temp == itr->second){ // itr->first is key, itr->second is
value
stk.pop();
} else {
return false;
}
}
}
}
return stk.empty() ? true : false;
}

int main() {

char A[] = "{([a+b]*[c-d])/e}";


cout << isBalanced(A) << endl;

char B[] = "{([a+b]}*[c-d])/e}";


cout << isBalanced(B) << endl;

char C[] = "{([{a+b]*[c-d])/e}";


cout << isBalanced(C) << endl;

return 0;
}

You might also like