括号的匹配_

$\hspace{15pt}$ 在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。在本题中，我们视括号有四种：大括号 $\texttt{\{...\}}$ ，中括号 $\texttt{[...]}$ ，小括号 $\texttt{(...)}$ ，尖括号 $\texttt{<...>}$ 。
$\hspace{15pt}$ 我们定义合法的括号表达式为：
$\hspace{23pt}\bullet\,$ 对于每一对括号，必须先有左边括号，然后才有右边括号。
$\hspace{23pt}\bullet\,$ 如果有多个括号，则每种类型的左括号和右括号的个数必须相等。
$\hspace{23pt}\bullet\,$ 对于多重括号的情形，按运算规则，从外到内的括号嵌套顺序为：大括号 $\rightarrow$ 中括号 $\rightarrow$ 小括号 $\rightarrow$ 尖括号。例如， $\texttt{\{[(<>)]\}}$ ， $\texttt{\{()\}}$ ， $\texttt{\{\{\}\}}$ 为一个合法的表达式，而 $\texttt{([\{\}])}$ ， $\texttt{\{([])\}}$ ， $\texttt{[\{<>\}]}$ 都是非法的。
$\hspace{15pt}$ 现在给定一个仅由上述四类括号组成的括号表达式，请你判断它是否为合法的括号表达式。

$\hspace{15pt}$ 每个测试文件均包含多组测试数据。第一行输入一个整数 $T\left(1\leq T\leq 10^4\right)$ 代表数据组数，每组测试数据描述如下：

$\hspace{15pt}$ 在一行上输入一个长度为 ${\rm length}(s)$ ，仅由上述四类括号组成的括号表达式 $s \left(1\leq {\rm length}(s) \leq 2\times 10^5\right)$ 。

$\hspace{15pt}$ 除此之外，保证单个测试文件的 ${\rm length}(s)$ 之和不超过 $2\times 10^5$ 。

括号的匹配

输入描述:

输出描述:

输入

输出

备注:

问题信息

热门推荐

相关试题