翻硬币

题目简介

0正，x反，只能翻转相邻两个硬币，让上一个硬币顺序和下一个相同。

思想

通过数组挨个判断上下两个数组[i] 是否相等，不相等则反转 i 和i+1 (也就是翻转相邻两个硬币)
递推思想。

代码

package lanqiaobei.recursion;
import java.util.Scanner;
/**
 * @author Sun Mingshan
 * @Description 翻硬币问题
 * @date 2020/9/11 11:16 下午
 */
public class coin {
    static char[] str;
    static char[] rightStr;
    static int count = 0;
    public static void turn(int i){
        if (str[i]=='*'){
            str[i]='o';
        }else{
            str[i]='*';
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        str = sc.next().toCharArray();
        rightStr = sc.next().toCharArray();
        for (int i = 0;i < str.length;i++){
            if (str[i] != rightStr[i]){
                turn(i);
                turn(i+1);
                count++;
            }
        }
        System.out.println(count);
    }
}