/*問題描述

小明正在玩一個“翻硬幣”的遊戲。
桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。
比如，可能情形是：**oo***oooo
如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo
現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，
每次只能同時翻轉相鄰的兩個硬幣,那麼對特定的局面，最少要翻動多少次呢？
我們約定：把翻動相鄰的兩個硬幣叫做一步操作，那麼要求：
輸入格式
兩行等長的字串，分別表示初始狀態和要達到的目標狀態。每行的長度<1000
輸出格式
一個整數，表示最小操作步數。
樣例輸入1
**********
o****o****
樣例輸出1
5
樣例輸入2
*o**o***o***
*o***o**o***
樣例輸出2

1*/

方法一：

import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
String a=scan.next();
String b=scan.next();
scan.close();
char [] aa=a.toCharArray();
char [] bb=b.toCharArray();
int count=0;
 
for(int i=0;i<aa.length;i++){
if(aa[i]!=bb[i]){
reverse(aa,i);
reverse(aa,i+1);

//為什麼一定要按照陣列的組織形式進行值的修改

？因為陣列是傳遞引用，所以只傳值過去是不可行的

count++;
}
}
System.out.println(count);
}
static void reverse(char a[],int i){
if(a[i]=='*'){
a[i]='o';
}else if(a[i]=='o'){
a[i]='*';
}
}
}

方法二：

import java.util.Scanner;  
public class Main{  
    public static void main(String[]args){  
        Scanner sc = new Scanner(System.in);  
          
        String s1 = sc.next();                  //  以字串的形式讀入資料

  
        String s2 = sc.next();  
          
        int n = s1.length();  
        int[]a1 = new int[n];                   //  宣告兩個int陣列  
        int[]a2 = new int[n];  
          
        for(int i=0 ;i<n ;i++){                  //  將字串陣列轉換為int陣列  
            if((s1.charAt(i)+"").equals("*")){  //  因為String一旦被賦值就不能被改變
                a1[i] = 1;                      //  轉換成int便於模擬  
            }else{  
                a1[i] = 0;  
            }  
        }  
          
        for(int i=0 ;i<n ;i++){                      //  將*轉換成1  o轉換成0  
            if((s2.charAt(i)+"").equals("*")){  
                a2[i] = 1;  
            }else{  
                a2[i] = 0;  
            }  
        }  
//      for(int i=0 ;i<n ;i++){                      //  用於檢驗是否轉換正確  
//          System.out.print(a1[i]);  
//      }  
//      System.out.println();  
//      for(int i=0 ;i<n ;i++){  
//          System.out.print(a2[i]);  

//      }  

        if(s1.equals(s2)){                          //  兩個字串相同 不用翻轉  直接輸出0  
            System.out.println(0);  
        }  
        else{  
            int times = 0;  
            for(int i=0 ;i<n ;i++){  
                if(a1[i]!=a2[i]){  
                    times++;                        //  挨著比較對應位置數值是否相同  
                    fz(a1,i);                       //  不同則翻轉  翻轉次數+1  
                }  
            }  
            System.out.println(times);  
        }  
          
    }  
    static void fz(int[]a,int i){           //  反轉操作    翻當前和後一個  
        if(a[i]==1){  
            a[i]=0;  
        }  
        else if(a[i]==0){  
            a[i]=1;  
        }  
          
        if(a[i+1]==1){  
            a[i+1]=0;  
        }  
        else if(a[i+1]==0){  
            a[i+1]=1;  
        }  
    }  
}