20. 有效的括号

链接

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false
示例 4：

输入：s = “([)]”
输出：false
示例 5：

输入：s = “{[]}”
输出：true

提示：

1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

栈

使用栈的方法，将所有的左括号压栈，匹配右括号，匹配后出栈。直到遍历完整个字符串。

bool isValid(char * s){
    int i,top=-1;
   if(!s||s[0]=='\0')
        return true;
    char *stack=(char *)malloc(strlen(s));
    memset(stack,0,strlen(s));
    for(i=0;s[i]!='\0';i++)
    {
        if(s[i]=='('||s[i]=='{'||s[i]=='[')
        {
            stack[++top]=s[i];
        }
        else if((top<0)||(s[i]==')'&&stack[top--]!='(')||(s[i]==']'&&stack[top--]!='[')||(s[i]=='}'&&stack[top--]!='{'))
        {
            return false;
        }
    }
    if(top>=0)
    {
        return false;
    }
    return true;
}