【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.

题意：返回这些括号的使用是否正确：

思路：碰到前括号，存入栈，碰到后括号，当和前括号对应的时候，前括号出栈，否则返回错误，最后栈底元素为0的话，返回正确

bool isValid(char* s) {
    int flag[200]={0};
    int i=0,j=0;
    int c;
    while(s[i])
        {
           if('('==s[i]) c=-1;
           else if(')'==s[i]) c=1;
           else if('{'==s[i]) c=-2;
           else if('}'==s[i]) c=2;
           else if('['==s[i]) c=-4;
           else if(']'==s[i]) c=4;
           if((c<0&&0==j)||(flag[j-1]<0&&c<0)) //前括号，入栈
                {
                    flag[j]=c;
                    j++;
                }
                else if(!(c+flag[j-1])) //对应的后括号，出栈
                {
                    j--;
                    flag[j]=0;
                }
                else                                     //其他，返回错误
                    return false;
            i++;
        }
        if(!flag[0])
            return true;   
            else 
            return false;
        
}        

 Python :

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        pre = {'(':-1,'[':-2,'{':-4}
        aft = {')':1,']':2,'}':4}
        stk = []
        for item in s:
            if item in pre:
                stk.append(item)
            if item in aft:
                if not len(stk):
                    return False
                if pre[stk.pop()]+aft[item]:
                    return False
        return False if len(stk) else True