[栈&字符串] 20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

方法一：用栈实现（栈可以自己写，可以用STL库）

class Solution {
public:
    typedef struct stack{
        char arr[5000];
        int head;
    };
    bool isValid(string s) {
        int i=0;
        int len;
        if(s=="")
            return true;
        
        len=s.size();
        stack st1;
        st1.head=0;
        
        while(s[i]!='\0')
        {
            //printf("i=%d   s[i]=%c\n",i,s[i]);
            if(s[i]=='('||s[i]=='['||s[i]=='{')
            {
                st1.arr[st1.head]=s[i];
                st1.head++;
            }
            else if(s[i]==')')
            {
                //printf("st1.head=%d",st1.head);
                //printf("st1.arr=%c",st1.arr[st1.head]);
                if(st1.head==0)
                {
                    return false;
                }
                
                if(st1.arr[st1.head-1]=='(')
                {
                    st1.head--;
                    st1.arr[st1.head]=0;   
                }
                else
                {
                    return false;
                }
            }
            else if(s[i]==']')
            {
                if(st1.head==0)
                {
                    return false;
                }
                
                if(st1.arr[st1.head-1]=='[')
                {
                    st1.head--;
                    st1.arr[st1.head]=0;
                    
                }
                else
                {
                    return false;
                }
            }
            else if(s[i]=='}')
            {
                if(st1.head==0)
                {
                    return false;
                }
                
                if(st1.arr[st1.head-1]=='{')
                {
                    st1.head--;
                    st1.arr[st1.head]=0;
                    
                }
                else
                {
                    return false;
                }
            }
            i++;
        }
        if(st1.head==0)
            return true;
        else
            return false;
    }
};