/*问题描述
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。
比如,可能情形是:**oo***oooo
如果同时翻转左边的两个硬币,则变为:oooo***oooo
现在小明的问题是:如果已知了初始状态和要达到的目标状态,
每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?
我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:
输入格式
两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000
输出格式
一个整数,表示最小操作步数。
样例输入1
**********
o****o****
样例输出1
5
样例输入2
*o**o***o***
*o***o**o***
样例输出2
1*/
方法一:
public class Main {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
String a=scan.next();
String b=scan.next();
scan.close();
char [] aa=a.toCharArray();
char [] bb=b.toCharArray();
int count=0;
for(int i=0;i<aa.length;i++){
if(aa[i]!=bb[i]){
reverse(aa,i);
reverse(aa,i+1);
//为什么一定要按照数组的组织形式进行值的修改?因为数组是传递引用,所以只传值过去是不可行的
//具体看这里:java 值传递 引用传递
}
}
System.out.println(count);
}
static void reverse(char a[],int i){
if(a[i]=='*'){
a[i]='o';
}else if(a[i]=='o'){
a[i]='*';
}
}
}
方法二:
import java.util.Scanner;
public class Main{
public static void main(String[]args){
Scanner sc = new Scanner(System.in);
String s1 = sc.next(); // 以字符串的形式读入数据
String s2 = sc.next();
int n = s1.length();
int[]a1 = new int[n]; // 声明两个int数组
int[]a2 = new int[n];
for(int i=0 ;i<n ;i++){ // 将字符串数组转换为int数组
if((s1.charAt(i)+"").equals("*")){ // 因为String一旦被赋值就不能被改变
a1[i] = 1; // 转换成int便于模拟
}else{
a1[i] = 0;
}
}
for(int i=0 ;i<n ;i++){ // 将*转换成1 o转换成0
if((s2.charAt(i)+"").equals("*")){
a2[i] = 1;
}else{
a2[i] = 0;
}
}
// for(int i=0 ;i<n ;i++){ // 用于检验是否转换正确
// System.out.print(a1[i]);
// }
// System.out.println();
// for(int i=0 ;i<n ;i++){
// System.out.print(a2[i]);
// }
if(s1.equals(s2)){ // 两个字符串相同 不用翻转 直接输出0System.out.println( 0);
}
else{
int times = 0;
for( int i= 0 ;i<n ;i++){
if(a1[i]!=a2[i]){
times++; // 挨着比较对应位置数值是否相同
fz(a1,i); // 不同则翻转 翻转次数+1
}
}
System.out.println(times);
}
}
static void fz( int[]a, int i){ // 反转操作 翻当前和后一个
if(a[i]== 1){
a[i]= 0;
}
else if(a[i]== 0){
a[i]= 1;
}
if(a[i+ 1]== 1){
a[i+ 1]= 0;
}
else if(a[i+ 1]== 0){
a[i+ 1]= 1;
}
}
}