leetcode刷题 20. Valid Parentheses

20. Valid Parentheses

题目描述

代码

class Solution {
public:
	bool isValid(string s) {
    	stack<char> mystack;
    	for(int i = 0;i < s.length();i++)
    	{
        	if(s[i] == '(' || s[i] == '{' || s[i] == '[')   mystack.push(s[i]);
        	else
        	{
            	if(mystack.empty())   return false;
            	char c = mystack.top();
            	if(c == '(' && s[i] == ')' || c == '{' && s[i] == '}' || c == '[' && s[i] == ']' )      mystack.pop();
            	else  return false;
          
        }
    }
    if(mystack.empty()) return true;
  
    else  return false;

}
};