/C++/Parenthesis Checker using stack in c++

Parenthesis Checker using stack in c++

#include<iostream>
#include<stack>
using namespace std;
bool isPar(char* x,int n)
{
	stack<char> s;
	for (int i = 0; i < n; i++)
	{
		if (x[i] == '(' || x[i] == '{' || x[i] == '[')
			s.push(x[i]);
		if (!s.empty())
		{
			if (x[i] == ')')
			{
				if (s.top() == '(')
				{
					s.pop();
					continue;
				}else
					break;
			}
			//
			if (x[i] == ']')
			{
				if (s.top() == '[')
				{
					s.pop();
					continue;
				}
				else
					break;
			}
			//
			if (x[i] == '}')
			{
				if (s.top() == '{')
				{
					s.pop();
					continue;
				}
				else
					break;
			}
		}
		else
		{
			return false;
		}
	}
	return s.empty() ? true:false;
}
int main()
{
	char x[100];
	cout << "String: " << endl;
	cin >> x;
	if (isPar(x,strlen(x)))
		cout << "Balanced!" << endl;
	else
		cout << "Not Balanced!" << endl;

	return 0;
}

Source: codejudge.blogspot.com

Similar codes

3 votes128 views1 answer
Howt o initialize 3d vector in c++
C++
39 votes155 views6 answers
How to Add to an Array
C++
2 votes133 views1 answer
Replace a char in string c++ at a specific index
C++
0 vote152 views1 answer
How to run a msi file raspbrain
C++
0 vote122 views1 answer
Dynamic memory in c++
C++
2 votes118 views1 answer
Cannot find -lsqlite3 C++ compiler error
C++
0 vote125 views1 answer
What is xor_eq c++
C++
0 vote137 views1 answer
Google test assert throw
C++
0 vote121 views1 answer
How can I replace a pattern from string in c++
C++
4 votes124 views1 answer
How to print a string to console in c++
C++