力扣（Leetcode）第20题：有效的括号（C语言版本）-堆栈

题目

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

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

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

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

提示：
1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成
力扣（Leetcode）第20题：有效的括号

解题

char pairs(char c)
{
    if(c == ')') return '(';
    if(c == ']') return '[';
    if(c == '}') return '{';
    return 0;
}

bool isValid(char* s) {
    int len = strlen(s);
    //若传入的数据长度为0或者为奇数
    if(len == 0 || len%2 == 1){
        return false;
    }
    //初始化栈
    char stack[len];
    int top = 0;//栈顶
    //遍历数据
    for(int i=0;i<len;i++){
        char tmp = pairs(s[i]);
        if(tmp){//遇到')',']','}'
       		//下面语句中stack[top-1]，为什么top-1?
       		//解答：在else语句中stack[top++]是先用后加，相当于当存入stack[3]时，top=4，所有需要进行top-1操作，获得栈顶的数据
            if(top == 0 || tmp != stack[top-1]){//搜寻栈，若栈为空或栈顶不为返回值
                return false;
            }
            top--;//出栈操作
        }else{//没遇到，则入栈
            stack[top++] = s[i];
        }
    }
    //若top=0，则说明字符串一一相匹配
    return top == 0;
}

官方题解
也可看下面链接，该链接有图片参考：
题解–个人