历届试题 翻硬币

/* 历届试题 翻硬币  
 时间限制：1.0s   内存限制：256.0MB

 问题描述
 小明正在玩一个“翻硬币”的游戏。

 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。

 比如，可能情形是：**oo***oooo

 如果同时翻转左边的两个硬币，则变为：oooo***oooo

 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？

 我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：

 输入格式
 两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000

 输出格式
 一个整数，表示最小操作步数。

 样例输入1
 **********
 o****o****
 样例输出1
 5
 样例输入2
 *o**o***o***
 *o***o**o***
 样例输出2
 1 
 思路：我没想用贪心，就是找到哪个位置不一样，就从哪开始翻，一直往后找不一致的位置，直到相同为止，没想到居然对了*/

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;

public class TurnCoin {

	public static void main(String[] args) {

		Scanner sc = new Scanner(new BufferedReader(new InputStreamReader(System.in)));

		StringBuilder init = new StringBuilder(sc.nextLine());
		StringBuilder targ = new StringBuilder(sc.nextLine());
		sc.close();

		int count = 0;
		int begin = 0;
		while (!init.toString().equals(targ.toString())) {
			for (int i = begin; i < init.length(); i++) {
				char in = init.charAt(i), ta = targ.charAt(i);
				if (in != ta) {
					if (i + 1 != init.length()) {
						init.replace(i, i + 1, ta + "");
						init.replace(i + 1, i + 2, init.charAt(i + 1) == '*' ? 'o' + "" : '*' + "");
						count++;
						begin = i + 1;
						break;
					}
				}
			}
		}
		System.out.println(count);
	}
}