题目描述
初始有一个空盒子。小婷老师从左到右读取一个由小写英文字母和括号组成的字符串 。读到字母时,若盒子中已有该字母,过程立即失败;否则把字母放入盒子。读到右括号时,会把与它匹配的左括号之后放入盒子的全部字母取出。输入保证括号序列本身合法。请判断是否能顺利处理到结尾。
输入格式
一行输入字符串 。
输出格式
全程没有放入重复字母时输出 Yes,否则输出 No。
(ciz)(wcru)
Yes
(auoc)(j)
Yes
(rsaonvn)(qzrfee)(xrtfhppo)(me)
No
数据范围与约定
- 只含小写英文字母和圆括号
- 中的括号序列合法