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

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

题目描述

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

输入格式

一行输入字符串 SS。

输出格式

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

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

数据范围与约定

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