LeetCode 20. Valid Parentheses (栈)

这道题比较简单，用一个栈就好了，比什么前缀后缀表达式要简单的多啊有木有 - -

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

An input string is valid if:

1. Open brackets must be closed by the same type of brackets.
2. 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

解析：

//        我觉得应该用栈来做 判断栈顶第一个和第二个是不是一对，如果是的话就弹出来，以此类推

//        如果最后栈是空的则为 true, 栈不是空的则为false

其他的细节自己琢磨吧

当然你也可以都并在for循环里，或者说在压栈之前判断栈顶就好了，这都是一些细节问题，让代码好看点什么的。

我的原则是：过了就不想优化了ORZ。。。。

class Solution {
public:
    bool isValid(string s) {
        bool res;
        stack<char> mystack;
        if(s.length() == 0)   //如果为空
            return true;
        if(s.length() == 1)   //如果只有一个元素
            return false;
        mystack.push(s[0]);
        mystack.push(s[1]);
        if((s[0] == '[' && s[1] == ']') || (s[0] == '(' && s[1] == ')') || (s[0] == '{' && s[1] == '}')){
            mystack.pop();
            mystack.pop();
        }                    //如果只有两个元素
        for(int i = 2; i < s.size(); i++){   //要是for里面顺序颠倒的话，最后还得再判断一次- - 
            mystack.push(s[i]);
            if(mystack.size() >= 2){
                char first = mystack.top();
                mystack.pop();
                char second = mystack.top();
                mystack.push(first);
                if((first == ']' && second == '[') || (first == ')' && second == '(') || (first == '}' && second == '{')){
                    mystack.pop();
                    mystack.pop();
                }
            }
        }
        
        if(mystack.empty())   return true;
        else                  return false;
    }
};