问题3036--青蛙

3036: 青蛙

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

一些瓷砖排成一排,其中站着一只青蛙。瓷砖有两面,分别为白色和黑色。青蛙所在的位置是没有瓷砖的。比如我们可以用BWFBBW表示瓷砖和青蛙的状态:黑-白-青蛙-黑-黑-白。 青蛙在其中跳来跳去,它可以选择向左或向右跳跃一格(在左边或右边有瓷砖的前提下),这样左边或右边的瓷砖就会滑向原来青蛙所在的位置。比如上面例子中青蛙向右跳跃一格之后变成:BWBFBW。另外,青蛙可以选择隔一个瓷砖跳,即跳到它右边的右边或左边的左边(在这些格子里有瓷砖的前提下),然后这些格子里的瓷砖会翻一面跳到青蛙原来所在的位置。比如BWFBBW中的青蛙越过右边的瓷砖跳到右边的右边的瓷砖,之后变成:BWWBFW。 青蛙想要通过最少的跳跃步数使得任意两个黑瓷砖之间都没有任何白瓷砖。

输入

输入包含一行一个串,表示原始瓷砖和青蛙的状态。B代表黑瓷砖,W代表白瓷砖,F代表青蛙。保证数据中只有一只青蛙。串不为空且长度不超过100。

输出

输出一行一个整数,表示最少的跳跃步数;如果不能在10步之内完成,输出-1。

样例输入

WWFBWBW

样例输出

1

来源/分类


[提交] [状态]