题解 | #有效括号序列#
有效括号序列
https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ char check(char in){ if(in == ']') return '['; if(in == '}') return '{'; if(in == ')') return '('; return 0; } bool isValid(char* s ) { int len = strlen(s); int top = 0; char* stack = (char*)malloc(sizeof(char)*len); for(int i = 0; i < len; i++){ if(s[i] == '[' || s[i] == '(' || s[i] == '{'){ stack[top++] = s[i]; } if(s[i] == ']' || s[i] == ')' || s[i] == '}'){ if(top == 0) return false; if(stack[top-1] == check(s[i])) top--; else return false; } } if(top == 0) return true; else return false; // write code here }