iframe-proxy | Sunbelt Computer Software

Repository navigation

History

// Source : https://oj.leetcode.com/problems/valid-parentheses/

// Author : Hao Chen

// Date : 2014-06-30

/**********************************************************************************

* Given a string containing just the characters '(', ')', '{', '}', '[' and ']',

* determine if the input string is valid.

* The brackets must close in the correct order, "()" and "()[]{}" are all valid

* but "(]" and "([)]" are not.

**********************************************************************************/

#include <iostream>

#include <string>

#include <stack>

using namespace std;

bool isValid(string s) {

stack<char> st;

for(auto ch : s) {

if (ch=='{' || ch =='[' || ch=='(' ) {

st.push(ch);

}else if (ch=='}' || ch ==']' || ch == ')' ){

if (st.empty()) return false;

char sch = st.top();

if ( (sch=='{' && ch =='}') || (sch=='[' && ch==']') || (sch=='(' && ch==')' ) ){

st.pop();

}else {

return false;

}

}else{

return false;

}

return st.empty();

}

int main(int argc, char**argv)

{

string s = "{{}{[]()}}";

if (argc>1){

s = argv[1];

}

cout << "str = \"" << (s) << "\"" << endl;

cout << isValid(s) << endl;

}

Sunbelt Computer Software

PL/B Language Development and Support

Navigation Menu

Repository navigation

validParentheses.cpp

validParentheses.cpp

Sunbelt Computer Software

PL/B Language Development and Support

FilesExpand file tree

validParentheses.cpp

Latest commit

History

validParentheses.cpp

File metadata and controls