Valid Parentheses

2015-07-20 17:06:54 ? 作者: ? 浏览: 3

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(); }
      
     
    
   
  

?

-->

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: