洛谷P8597 [蓝桥杯 2013 省 B] 翻硬币（JAVA）

思路一

题目中要求的是最小翻动次数，那么说明如果我们重复反转已经被反转过的硬币，那必然是不符合题意的。那么我们直接从左往右遍历，遇到第一个不同的硬币就模拟翻硬币一次，并记录。这样翻出来的一定是最小的。注意数组越界

AC代码如下

import java.util.Scanner;

public class Main{
   

	public static void main(String[] args) {
   
		// TODO 自动生成的方法存根
		Scanner input = new Scanner(System.in);
		StringBuilder tar = new StringBuilder(input.next());
		StringBuilder fin = new StringBuilder(input.next());
		int ans = 0;
		for(int i = 0;i <