通过率 29% · 提交 14 · 通过 4
给定一个只包含小括号、中括号和大括号的字符串 s,请判断括号是否有效。有效表示每个右括号都能匹配最近的同类型左括号,且整体顺序正确。
这题属于站内 OJ 练习中的「栈」方向。建议先自己提交一遍,卡住时再看动画确认核心思路。
输入一行字符串 s。
如果有效,输出 true;否则输出 false。
示例 1
输入示例
([])
输出示例
true
括号类型和顺序都能匹配。
时间限制 2000 ms · 内存限制 256 MB
import sys def solve(): data = sys.stdin.read().strip().split() # TODO: 按题目输入格式解析 data,并输出答案 if __name__ == "__main__": solve()