20.Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.
Note that an empty string is also considered valid.

    Example 1:
    
    Input: "()"
    Output: true
    Example 2:
    
    Input: "()[]{}"
    Output: true
    Example 3:
    
    Input: "(]"
    Output: false
    Example 4:
    
    Input: "([)]"
    Output: false
    Example 5:
    
    Input: "{[]}"
    Output: true

利用栈来实现。

 

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