题目背景
小明正在玩一个“翻硬币”的游戏。
题目描述
桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零),比如可能情形是 **oo***oooo,如果同时翻转左边的两个硬币,则变为 oooo***oooo。现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?
输入格式
两行等长字符串,分别表示初始状态和要达到的目标状态,每行长度小于 10001000。
数据保证一定存在至少一种方案可以从初始状态和要达到的目标状态。
输出格式
一个整数,表示最小操作步数。
输入输出样例
输入 #1复制
**********
o****o****
输出 #1复制5
输入 #2复制
*o**o***o***
*o***o**o***
输出 #2复制1
说明/提示
source:蓝桥杯 2013 省 B 组 H 题
先找到第一个不同的字符,不需要考虑翻转本体,直接翻转下一位的字符,因为一次题目中说了一次翻转两个字符,当下一个字符翻转的时候当前字符也会跟着一起翻转(逻辑上的,实际操作只是计算翻转次数)。
全AC代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
char[] s1 = sc.nextLine().toCharArray();
char[] s2 = sc.nextLine().toCharArray();
int count = 0;//计算翻转次数
for(int i = 0;i< s1.length-1;i++){
if(s1[i] != s2[i]){
count++;
if(s1[i + 1] == '*'){
s1[i + 1] = 'o';
}else{
s1[i + 1] = '*';
}
}
}
System.out.println(count);
}
}