Problem2264--习题 第1题 棋子

2264: 习题 第1题 棋子

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

棋盘从左往右分成 N 个格子。 棋盘上有且仅有 1 只白色棋子 (‘W’表示白旗) 和零个或多个黑色棋子 (‘B’表示黑旗)。在游戏开始时,白棋放置在棋盘的第 1 个格子上,黑棋放置在其他格子上,一个棋子占据一个格子。没有棋子的格子为空(用‘-’表示)。

FJ 然后开始移动白棋,他的每一步都可以做以下两件事之一(不能做其他事):

1、如果白旗的右邻居格子为空,FJ 会将白棋向右移动一个格子。

2、如果白旗的右邻居格子是黑棋,且该黑棋的右邻居为空,那么 FJ 会将白棋移动到该黑棋的右邻居。

FJ 一直重复上述操作,直到不能移动为止。

给定棋盘的初始状态,请输出游戏的最终状态。

 

输入格式

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

输出格式

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

输入/输出例子1

输入:

WB-B-B-

输出:

-B-B-BW

输入/输出例子2

输入:

W--BB---

输出:

--WBB---

输入/输出例子3

输入:

W

输出:

W

输入/输出例子4

输入:

W-B--B---BB-

输出:

--B--B--WBB-

Source/Category