SZ#G6STK03. 【GESP强化 六级】彩色括号

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB

题目描述

小婷老师要校对一个只由六种符号 ()[]<> 组成的序列 SS。空序列是合法的;在合法序列两端加上同类的一对括号,结果仍合法;把两个合法序列连接起来,结果也合法。请判断 SS 是否合法。

输入格式

一行输入字符串 SS

输出格式

若序列合法,输出 Yes;否则输出 No

>
No
<>[<[>>>]>
No
<>>]])[)
No

数据范围与约定

  • 1S2×1051\le |S|\le 2\times10^5
  • SS 只含 ()[]<>