题解 | 有效括号序列

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return bool布尔型
 */
#include <stdio.h>
int top = 0;
char stack[10001];

void spush(char value)
{
    stack[top++] = value;
}
char spop(void)
{
    char s = 0;
    if (top > 0) {
        top--;
        s = stack[top];
    }
    return s;
}

bool isValid(char* s ) {
    // write code here
    int idx = 0;
    while (s[idx] != '\0') {
        switch (s[idx]) {
            case ')':
                if (spop() != '(') {
                    return false;
                };
            break;
            case ']':
                if (spop() != '[') {
                    return false;
                }
            break;
            case '}':
                if (spop() != '{') {
                    return false;
                }
            break;
            default:
                spush(s[idx]);
            break;
        }
        idx++;
    }
    return (top == 0);
}