CF980A.Links and Pearls

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Links and Pearls

题目描述

项链由线("-")和珍珠("o")构成,你可以将任意一段线或一颗珍珠插入到项链的其它位置,但不能丢弃或添加线和珍珠。

你的目标是让每两个相邻珍珠之间的线的数量相等。如果两颗珍珠之间没有其它珍珠,则认为它们相邻。

请注意,最终项链的长度应与原来的相等。项链是圆形的,所以项链的末尾连接着项链的开头。

输入格式

输入一个字符串,代表项链,"-"表示线,小写字母英文字母'o'表示一颗珍珠。

输出格式

如果可以让每两个相邻珍珠之间的线的数量相等,就输出"YES",否则输出"NO"。

由 @bcr_233 提供翻译

样例

-o-o--
YES
-o---
YES
-o---o-
NO
ooo
YES

在线编程 IDE

建议全屏模式获得最佳体验