翻硬币（蓝桥杯，java）

问题描述
小明正在玩一个“翻硬币”的游戏。

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

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

如果同时翻转左边的两个硬币，则变为：oooo***oooo

现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？

我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：

输入格式
两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000

输出格式
一个整数，表示最小操作步数。

样例输入1

---

oo
样例输出1
5
样例输入2
ooo***
ooo***
样例输出2
1

思路：
对比每一个相邻的硬币，如果不同的话，就把它和后面的硬币翻面，直到相同为为止。将数组中的符号传入方法，交换符号

注意：

1. 对于*，o，存储数组可以用char类型
2. 获得输入的一行，放入数组

str1=in.nextLine（）；
char[] origin = new char[1000];
Origin=str1.toCharArray();
//toCharArray();将数转化为char型数组

3. char型数组的长度，直接length

代码如下：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in =new  Scanner(System.in);     
		String m = in.nextLine();
		String n = in.nextLine();
		char[] origin = new char[1000];
		char[] changed = new char[1000];
		origin=m.toCharArray();
		changed=n.toCharArray();
		Coin(origin,changed);
		
	}
	public static char rese(char ch){
		if(ch=='o'){
			return ch='*';
		}
		else if(ch=='*'){
			return ch='o';
		}
		else
			return ' ';
	}
	public static void Coin(char[] origin,char[] changed){
		int count=0;
		for(int i=0;i<origin.length;i++){
			if(origin[i]!=changed[i]){
				origin[i]=rese(origin[i]);
				origin[i+1]=rese(origin[i+1]);
				count++;
			}
			else 
				continue;
		}
		System.out.println(count);
	}