Valid Parentheses

2015-07-20 17:06:54 · 作者: · 浏览: 4

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
  
   
#include
   
     #include
    
      #include
     
       using namespace std; bool isValid(string s) { if (s.empty()) return true; stack
      
       CharStack; for (int i = 0; i != s.size();++i){ if (s[i] == '(' || s[i] == '{' || s[i] == '[') CharStack.push(s[i]); else { if (CharStack.empty()) return false; switch (s[i]) { case ')': if (CharStack.top() == '(') CharStack.pop(); else return false; break; case ']': if (CharStack.top() == '[') CharStack.pop(); else return false; break; case'}': if (CharStack.top() == '{') CharStack.pop(); else return false; break; default: break; } } } return CharStack.empty(); }
      
     
    
   
  

?