SZ#G6STK10. 【GESP强化 六级】交叉线缆

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

题目描述

刘老师的一台装置用正、负两根线缆连接。从左端走到右端时,每遇到一次交叉,就记录哪根线缆在上方:+ 表示正线在上,- 表示负线在上。不拔掉两端插头、不剪断线缆,只能在平面上拉动和伸展它们。同一根线缆连续两次位于上方的相邻交叉可以一起消去。请判断最终能否消去全部交叉。

输入格式

一行输入交叉记录 SS

输出格式

若能完全解开,输出 Yes;否则输出 No

++-+-+--+-
No
-++++---
Yes
+++++--++---+--+
No

数据范围与约定

  • 1S1051\le |S|\le10^5
  • SS 只含 +-