题目描述
棋盘从左往右分成 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
提示