CP05 · 有效括号序列

简单栈与哈希时限 1000 ms(参考)
题目描述

给定只含 ()[]{} 的字符串,判断括号是否合法匹配(每个右括号与最近的同类型左括号配对)。合法输出 true,否则输出 false。

输入描述

一行,一个字符串 s(1 ≤ |s| ≤ 10^5,仅含 ()[]{})。

输出描述

一行,true 或 false。