算法筆記_194:歷屆試題 翻硬幣(Java)

目錄

1 問題描述

2 解決方案

 

---

1 問題描述

問題描述

小明正在玩一個“翻硬幣”的游戲。

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

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

如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo

現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬幣,那么對特定的局面，最少要翻動多少次呢？

我們約定：把翻動相鄰的兩個硬幣叫做一步操作，那么要求：

輸入格式

兩行等長的字符串，分別表示初始狀態和要達到的目標狀態。每行的長度<1000

輸出格式

一個整數，表示最小操作步數。

樣例輸入1

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

樣例輸出1

5

樣例輸入2

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

樣例輸出2

1

 

 

---

2 解決方案

 

 

具體代碼如下：

 

import java.util.Scanner;

public class Main {
    
    public static void reverse(char[] A, int i) {
        if(A[i] == 'o')
            A[i] = '*';
        else if(A[i] == '*')
            A[i] = 'o';
    }
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String A = in.next();
        String B = in.next();
        int result = 0;
        char[] arrayA = A.toCharArray();
        char[] arrayB = B.toCharArray();
        for(int i = 0;i < arrayA.length - 1;i++) {
            if(arrayA[i] != arrayB[i]) {
                reverse(arrayA, i);
                reverse(arrayA, i + 1);
                result++;
            }
        }
        System.out.println(result);
    }
}