蓝桥杯-翻硬币（JAVA）

问题描述

小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：oooooo 如果同时翻转左边的两个硬币，则变为：oooo**oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 我们约定：把翻动相邻的两个硬币叫做一步操作。

输入格式

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

输出格式

　　一个整数，表示最小操作步数

样例输入

**********
o****o****

样例输出

5

样例输入

**********
o****o****

样例输出

1

我的思路:

就硬写。

代码:

package LanQiao;

import java.io.BufferedInputStream;
import java.util.Scanner;

/**
 * Copyright (C), 2019-2021, Kkoo
 * Author: Kkoo
 * Date: 2021/12/7 0007 19:49
 * FileName: 翻硬币
 */
public class 翻硬币 {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        //输入字符串，并转换为字符数组
        char[] str1 = in.nextLine().toCharArray();
        char[] str2 = in.nextLine().toCharArray();
        //count记录操作次数
        int count=0;
        //遍历每一个字符
        for (int i =0;i<str1.length-1;i++){
            //如果str1和str2的字符不同则反转str1[i]和str1[i+1]
            if (str1[i]!=str2[i]){
                if (str1[i]!='*'){
                    str1[i]='*';
                }else {
                    str1[i]='o';
                }
                if (str1[i+1]!='*'){
                    str1[i+1]='*';
                }else {
                    str1[i+1]='o';
                }
                count++;
            }
        }
        System.out.println(count);
    }
}