FilesExpand file tree

master

/

validParentheses.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

57 lines (48 loc) · 1.43 KB

master

/

validParentheses.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

57 lines (48 loc) · 1.43 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

// 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>

using namespace std;

bool isValid(string s) {

string stack;

while(s.size()>0){

char lch = s.back();

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

if (s.size()<=0) return false;

char rch = stack.back();

if ((lch=='[' && rch ==']') ||

(lch=='{' && rch =='}') ||

(lch=='(' && rch ==')') ) {

s.pop_back();

stack.pop_back();

}else{

return false;

}

}

if (lch== ']' || lch=='}' || lch==')' ) {

s.pop_back();

stack.push_back(lch);

}

}

return (s.size()==0 && stack.size()==0 );

}

int main(int argc, char**argv)

{

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

if (argc>1){

s = argv[1];

}

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

cout << isValid(s) << endl;

}