问题 5938 --2、棋子

5938: 2、棋子

题目描述

  棋盘从左往右分成 N 个格子。棋盘上有且仅有 1 只白色棋子(‘W’表示白旗)和零个或多个黑色棋子(‘B’表示黑旗)。在游戏开始时,白棋放置在棋盘的第 1 个格子上,黑棋放置在其他格子上,一个棋子占据一个格子。没有棋子的格子为空(用‘-’表示)。 FJ 然后开始移动白棋,他的每一步都可以做以下两件事之一(不能做其他事): 1、如果白旗的右邻居格子为空,FJ 会将白棋向右移动一个格子。 2、如果白旗的右邻居格子是黑棋,且该黑棋的右邻居为空,那么 FJ 会将白棋移动到该黑棋的右邻居。 FJ 一直重复上述操作,直到不能移动为止。 给定棋盘的初始状态,请输出游戏的最终状态。

输入

一个长度不超过 50 的字符串 S,表示棋盘的初始状态。‘W’表示白旗,‘B’表示黑旗,-’表示空格子。

输出

一个字符串,表示棋盘的最终状态。

样例输入输出

输入#1 复制
WB-B-B-

W--BB---

W

W-B--B---BB-
输出#1 复制
-B-B-BW

--WBB---

W

--B--B--WBB

提示

序号 标题 作者 发表时间 费用 订购数 操作