算法题1—翻硬币

题目要求：

分析： 翻硬币是将初始状态的字符串转变为目标状态的字符串，只有两个字符串不同才进行转换，且每次只能转换一次，一次只能转换相邻的两个字符

代码：

package net.dc.algchallenge;

import java.util.Arrays;

public class OverturnCoin {
    public static void main(String[] args) {
        String str = "**********";
        String target = "o****o****";
        System.out.println(String.format("总共翻转：%d次", overturnCount(str, target)));

        str = "*o**o***o***";
        target = "*o***o**o***";
        System.out.println(String.format("总共翻转：%d次", overturnCount(str, target)));
    }

    public static int overturnCount(String str, String target) {
        char[] strArr = str.toCharArray();
        char[] targetArr = target.toCharArray();
        int count = 0;
        k:
        while (!Arrays.equals(strArr, targetArr)) {
            for (int i = 0; i < strArr.length - 1; i++) {
                if (strArr[i] != targetArr[i]) {
                    strArr[i] = targetArr[i];
                    if (strArr[i + 1] == '*') {
                        strArr[i + 1] = 'o';
                    } else if (strArr[i + 1] == 'o') {
                        strArr[i + 1] = '*';
                    }
                    count++;
                    continue k;
                }
            }
        }
        return count;
    }
}

运行结果：

如有错误，敬请指正