工作总结个人,泰安网站建设推广优化,网站设计成功案例,东莞建设网站企业沟通平台题目描述
小明正在玩一个翻硬币的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面#xff0c;用 o 表示反面#xff08;是小写字母#xff0c;不是零#xff09;。
比如#xff0c;可能情形是#xff1a;**oo***oooo;
如果同时翻转左边的两个硬币…题目描述
小明正在玩一个翻硬币的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面用 o 表示反面是小写字母不是零。
比如可能情形是**oo***oooo;
如果同时翻转左边的两个硬币则变为oooo***oooo。
现在小明的问题是如果已知了初始状态和要达到的目标状态每次只能同时翻转相邻的两个硬币,那么对特定的局面最少要翻动多少次呢
我们约定把翻动相邻的两个硬币叫做一步操作。
输入描述
两行等长的字符串分别表示初始状态和要达到的目标状态。
每行的长度1000。
输出描述
一个整数表示最小操作步数。
输入输出样例
示例 输入 **********
o****o****输出 5运行限制
最大运行时间1s最大运行内存: 64M
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan new Scanner(System.in);int ans0;String strscan.next();String str1scan.next();char[] chstr.toCharArray();char[] ch1str1.toCharArray();for(int i0;ich.length-1;i){if(ch[i]!ch1[i]){ch[i]ch[i]*?o:*;ch[i1]ch[i1]*?o:*;ans;}}System.out.println(ans);scan.close();}
}
