刷题第3天（LeetCode #20.有效的括号）

代码实现（c++）：

class Solution 
{
public:
    bool isValid(string s) 
    {
        int n=s.size();
        if(n==0)    return 1;
        if(n%2!=0)  return 0;
        int j=0;
        char a[n];
        for(int i=0;i<n;i++)
        {
            if(s[i]=='('||s[i]=='['||s[i]=='{')
            {
                if(s[i]=='(')   a[j]=')';
                if(s[i]=='[')   a[j]=']';
                if(s[i]=='{')   a[j]='}';
                j++;
            }
            else
            {
                if(j==0)    return 0;
                if(s[i]==a[j-1])    j--;
                else                break;
            }
        }
        if(j==0)    return 1;
        else        return 0;

        
    }
};