Breaking News: Grepper is joining You.com. Read the official announcement!

cpp valid parentheses

ROCKETMAN answered on July 29, 2022 Popularity 7/10 Helpfulness 7/10

answer cpp valid parentheses

cpp valid parentheses

Comment

//AIGHT BRU, LESSGO!
//valid parantheses. or balanced parantheses
#include<iostream>
#include<stack>
using namespace std;
bool isvalid(string s)
{
	int n=s.length();
	bool ans=true;
	stack<char>st; // creating a stack to work with.
	for(int i=0;i<n;i++)
	{
		if(s[i]=='(' || s[i]=='{' || s[i]=='[' ) st.push(s[i]); // directly putting all opening brackets in.
		else if(s[i]==')')//check if there is a closing bracket on top of stack.
		{
			if(!st.empty() && st.top()=='(') st.pop();
			else 
			{
				ans=false;
				break;
			}
		}
		else if(s[i]==']')//check if there is a closing bracket on top of stack.
		{
			if(!st.empty() && st.top()=='[') st.pop();
			else 
			{
				ans=false;
				break;
			}
		}
		else if(s[i]=='}')//check if there is a closing bracket on top of stack.
		{
			if(!st.empty() && st.top()=='{') st.pop();
			else 
			{
				ans=false; // coz we can only have brackets and not other characters.
				break;
			}
		}
		else 
		return false;
	}
	if(!st.empty()) return false; // check if there are still some brackets (opening) left in stack.
	else return ans;
}
int main()
{
	string s;
	cin>>s;
	if(isvalid(s)) cout<<"yes";
	else cout<<"no";
}

Popularity 7/10 Helpfulness 7/10 Language cpp

Source: Grepper

Tags: c++ parentheses

Link to this answer
Share Copy Link

Contributed on Jul 29 2022

ROCKETMAN

0 Answers Avg Quality 2/10

cpp valid parentheses

Contents

More Related Answers

cpp valid parentheses

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.