Acwing---1208. 翻硬币 (Java)_寒假每日一题活动

①. 题目

• 小明正在玩一个“翻硬币”的游戏。
  桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。
  比如，可能情形是：

	**oo***oooo

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

	oooo***oooo

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

输入格式

• 两行等长的字符串，分别表示初始状态和要达到的目标状态。

输出格式

• 一个整数，表示最小操作步数

数据范围

• 输入字符串的长度均不超过100。
  数据保证答案一定有解。

输入样例1：

**********
o****o****

输出样例1：

5

输入样例2：

*o**o***o***
*o***o**o***

输出样例2：

1

②. 思路

• 直接暴力破解----每次只能同时翻相邻的两个硬币
• 同时遍历两行字符串 进行判断是否相同 不同就直接当前翻转和相邻翻转

③. 学习点

• 使用BufferedReader 快速读取两行字符串

④. 代码实现

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;public class _1208_翻硬币 {static int N=100;static char[] a=new char[N];static char[] b=new char[N];public static void main(String[] args) throws Exception {//每次只能同时翻相邻的两个硬币BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String str1 = br.readLine(); String str2 = br.readLine(); a=str1.toCharArray();b=str2.toCharArray();int res=0;for(int i=0;i<a.length;i++) {if(a[i]!=b[i]) {//不相等就翻转 次数+1res++;turn(i);turn(i+1);}}System.out.println(res);}public static void turn(int i) {if(a[i]=='*') {a[i]='o';}else if(a[i]=='o') {a[i]='*';}}}