AcWing 1208. 翻硬币

【题目描述】

AcWing 1208. 翻硬币

【思路】
模拟
从最左侧开始枚举，如果该位置硬币状态与目标不一样则翻转该枚硬币与其后一枚硬币。 因为题意说有解所以当枚举完倒数第二枚 硬币，所有的硬币状态就与 目标一致了。

import java.util.Scanner;
public class Main{
    public static void change(char [] c1,int i){
        if(c1[i]=='*') c1[i] = 'o';
        else c1[i] = '*';
    }
    public static void main(String args[]){
        Scanner reader = new Scanner(System.in);
        String s1 =reader.next();
        String s2 =reader.next();
        char [] c1 = s1.toCharArray();
        char [] c2 = s2.toCharArray();
        int cnt = 0;
        for(int i = 0; i < c1.length - 1; i++){
            if(c1[i] != c2[i]){
                cnt++;
                change(c1,i);
                change(c1,i+1);
                
            }
        }
        System.out.println(cnt);
        
    }
}