SP9637 BANDW - Black and White

著名的“黑白棋”是一个单人游戏，使用的是一系列相同的筹码。每个筹码都有两种颜色：黑色和白色。 游戏开始时，将 **N** 个筹码排成一行。目标是将这些筹码翻转成一个特定顺序的颜色组合，这一组合由 **N** 个黑色或白色构成。在一次操作中，玩家可以选择一组连续的筹码并翻转它们的颜色，也就是说，原本是黑色的一面翻为白色，白色的一面翻为黑色。游戏结束的条件是，当筹码翻转后朝上的颜色完全与目标模式匹配。 Barby 刚发现这个游戏，很快意识到可以通过逐个翻转每个筹码来赢得游戏。但是，为了给自己增加一些挑战，她希望能够用最少的操作次数获胜。Barby 只关心完成游戏所用的操作次数，而不在意每次操作翻转了多少个筹码。为了评估自己的表现，她请求你编写一个程序，程序需要根据筹码的初始状态和目标模式，计算出赢得该游戏的最少操作次数。你能帮她吗？

输入包含多组测试数据。每组测试数据由一行组成，包括两个长度相同且最多包含 500 个字母的非空字符串 **S** 和 **T**。**S** 代表筹码的初始状态，而 **T** 代表目标模式。两个字符串仅含大写字母 "B" 和 "N"，分别表示白色和黑色。输入的最后一行为两个星号，中间有一个空格，表示输入结束，不作为测试数据处理。

对于每组测试数据，输出一个整数，表示将初始状态为 **S** 的筹码转换为目标模式 **T** 所需的最少操作次数。 **本翻译由 AI 自动生成**