历届试题 翻硬币

描述

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

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

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

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

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

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

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

输入样例:

---

oo

输出

输出描述:
一个整数，表示最小操作步数。

输出样例:
5

输入样例 1

参考上文
输出样例 1

参考上文
提示

HINT:时间限制：1.0s 内存限制：256.0MB

import java.util.Scanner;

//历届试题 翻硬币
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str1, str2;
        str1 = in.nextLine();
        str2 = in.nextLine();

        //定义两个固定长度的字符数组
        char[] arr1;
        char[] arr2;

        //字符串转化为字符数组
        arr1 = str1.toCharArray();
        arr2 = str2.toCharArray();
        int index = 0;
        int sum = 0;

        //找到两个字符数组中第一个不同元素的位置
        for (int a = 0; a < arr1.length; a++) {
            if (arr1[a] != arr2[a]) {
                index = a;
                break;
            }
        }

        //从第一个不同位置的元素开始转换
        for (int a = index; a < arr1.length; a++) {
            if (arr1[a] != arr2[a]) {
                //记录转换了几次
                sum++;
                if (arr1[a] != '*') {
                    arr1[a] = '*';
                } else {
                    arr1[a] = 'o';
                }
                if (arr1[a + 1] != '*') {
                    arr1[a + 1] = '*';
                } else {
                    arr1[a + 1] = 'o';
                }
            }
        }
        //输出翻硬币的总次数
        System.out.println(sum);
    }
}