题解 | NO.44#有效括号序列#3.14

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param s string字符串
 * @return bool布尔型
 */

#define Max 10000
char stack[Max];
int top = -1;

bool isValid(char* s ) {
    for (int i = 0; s[i] != '\0'; i++) {
        switch (s[i]) {		//如果是(、[、{，则入栈
            case'(':
                stack[++top] = '(';
                break;
            case'[':
                stack[++top] = '[';
                break;
            case'{':
                stack[++top] = '{';
                break;
		//如果是)、]、}，则先检查栈中是否还有元素，然后出栈，检查是否匹配
            case')':
                if (top <= -1 || stack[top--] != '(')
                    return false;
                break;
            case']':
                if (top <= -1 || stack[top--] != '[')
                    return false;
                break;
            case'}':
                if (top <= -1 || stack[top--] != '{')
                    return false;
                break;
        }
    }
  //检查栈中是否还有元素
    if(top != -1)
        return false;
    else
        return true;
}