parentheses.cpp

#include<iostream>
#include<stack>
#include<queue>
using namespace std;

bool checkBalancedParentheses(string s){
	stack<char> st;
	for(int i=0;i<s.length();i++){
		if(s[i]=='('){
			st.push(s[i]);
		}else if(s[i]==')'){
			if(st.empty())
				return false;
			st.pop();
		}
	}
	if(st.empty())
		return true;
	else
		return false;
}

string processString(string s){
	queue<char> q;
	string ret = "";
	for(int i=0;i<s.length();i++){
		if((s[i]>='a' && s[i]<='z')||(s[i]>'A' && s[i]<='Z'))
			q.push(s[i]);
	}
	while(!q.empty()){
		ret = ret+q.front();
		q.pop();
	}
	return ret;
}

int main(){
	string s;
	cout<<"Enter strings(q to quit):\n";
	while(getline(cin,s)){
		if(s=="q" || s=="Q")
			break;
		if(checkBalancedParentheses(s)){
			cout<<"Parentheses balanced.\n";
		}else{
			cout<<"Parentheses not balanced.\n";
		}
		cout<<"Proccesed string: "<<processString(s)<<endl<<endl;
	}
	return 0;
}