SZ#G6STK17. 【GESP强化 六级】括号作用域

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11591 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题作用域状态恢复GESP6级2星

题目描述

初始有一个空盒子。小婷老师从左到右读取一个由小写英文字母和括号组成的字符串 SS。读到字母时,若盒子中已有该字母,过程立即失败;否则把字母放入盒子。读到右括号时,会把与它匹配的左括号之后放入盒子的全部字母取出。输入保证括号序列本身合法。请判断是否能顺利处理到结尾。

输入格式

一行输入字符串 SS

输出格式

全程没有放入重复字母时输出 Yes,否则输出 No

(ciz)(wcru)
Yes
(auoc)(j)
Yes
(rsaonvn)(qzrfee)(xrtfhppo)(me)
No

数据范围与约定

  • 1S3×1051\le |S|\le3\times10^5
  • SS 只含小写英文字母和圆括号
  • SS 中的括号序列合法