Leetcode[20]-Valid Parentheses

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.

思路：借助vector容器，存放字符’(‘,’{‘,’[‘，从左到右的读取字符串的每一个字符，

• 如果字符为上面给定的三个，则加入到vector中；

• 如果不是，在确保vector容器有字符的情况下，则让其和vector的最后一个比较；

  • 如果是匹配的，则将vector容器的大小缩减为size()-1；
  • 如果不匹配，则返回false；

• 最后，如果vector元素全部匹配完了，则返回true，否则返回false；

代码如下（c++）：

class Solution {
public:
    bool isValid(string s) {
        vector<char> str;
        int len = s.length();

        for(int i=0; i<len; i++){
            if(isThose(s[i])) {
                str.push_back(s[i]);
                continue;
            }
            if(str.size()>0 && isTrue(str[str.size()-1],s[i])) {
                cout<<str.size()<<"f"<<isTrue(str[str.size()-1],s[i])<<endl;
                str.resize(str.size()-1);
            }else{
                return false;
            }
        }
        if(str.size() == 0)
            return true;
        else
            return false;
    }

    bool isThose(char &a){
        if(a == ‘{‘ || a == ‘(‘ || a == ‘[‘)return true;
        return false;
    }

    bool isTrue(char &a, char &b){
        if( a == ‘(‘ && b == ‘)‘ ) return true;
        else if( a == ‘[‘ && b == ‘]‘ ) return true;
        else if( a == ‘{‘ && b == ‘}‘ ) return true;

        return false;
    }
};