百度最新面试题：祖玛游戏思路详解

这是一个祖玛游戏。

一行球放在桌面上，球被涂上了红（R）、黄（Y）、蓝（B）、绿（G）和白（W）这么几种颜色，同时你也拥有几个球。

每一次，从你拥有的球当中拿出一个，插入到当前行当中（包括最左边和最右边）。然后，如果有三个或更多的同色球挨在一起，然后就消除这几个球。一直这么做直到没有更多的球可以消除。
找到最少的需要插入的球的数量，使得所有的球都可以被删除。如果不能删除所有的球，那么就返回-1。

• 初始的行不会拥有三个及以上的连续的同色球。
• 行中的球的数量不会超过20，用名为"borad"的输入字符串表示。
• 你拥有的球不会超过5个，用名为"hand"的输入字符串表示。
• 输入字符串都非空，而且仅包含字符 ‘R’,‘Y’,‘B’,‘G’,‘W’。

点这里可以在线做题

样例 1:

输入: "WRRBBW", "RB"
输出: -1
解释: WRRBBW -> WRR[R]BBW -> WBBW -> WBB[B]W -> WW

样例 2:

输入: "WWRRBBWW", "WRBRW"
输出: 2
解释: WWRRBBWW -> WWRR[R]BBWW -> WWBBWW -> WWBB