编程题
### 问题描述 在神秘的花之国,有一种神圣的花环,由红色和绿色的花朵交替构成,形成一种特别的循环序列。这种花环的美丽程度取决于每两朵相邻的花朵是否为同一颜色,如果没有任何一对相邻的花朵颜色相同,那么这个花环就被认为是美丽的。 你是花之国的勇士新一,你的任务是让这个花环变得美丽。为了实现这个目标,你最多可以进行一次操作:在花环上做两次切割(切割点位于花朵之间,不会切到花朵),将花环切成两部分,然后将其中一部分颠倒,再将两部分连接起来,形成一个新的花环。 你的任务是找出,是否能通过这样的操作,使得花环变得美丽? ### 输入格式 输入一个由字符 'R' 和 'G' 组成的字符串 $S$,描述了一种花环,其中 'R' 代表红色花朵,'G' 代表绿色花朵。 数据范围保证:$1 \leq |S| \leq 10^5$,$|S|$ 表示字符串 $S$ 的长度。 ### 输出格式 对于每个花环,如果能够通过一次操作使花环变得美丽,则输出 "yes",否则输出 "no"。 ### 样例输入 ``` RRGG ``` ### 样例输出 ``` yes ``` ### 说明 样例中,你可以在第一朵和第二朵花朵之间,以及第三朵和第四朵花朵之间切割,然后将包含第二朵和第三朵花朵的部分颠倒,重新连接后,得到的是 "RGRG",这是一个美丽的花环。
查看答案
赣ICP备20007335号-2