【蓝桥杯】历届试题 翻硬币

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4 
 5     public static void main(String[] args) {
 6         Scanner in = new Scanner(System.in);
 7         char[] str1 = in.nextLine().toCharArray();
 8         char[] str2 = in.nextLine().toCharArray();
 9         boolean[] flag = new boolean[str1.length]; // 标记两字符串对应字符是否相同
10         for (int i = 0; i < str1.length; i++) {
11             flag[i] = (str1[i] == str2[i]) ? true : false;
12         }
13         int sum = 0; // 最小操作步数
14         int x = -1; // 记录开始不同字符
15         for (int i = 0; i < str1.length; i++) {
16             if (!flag[i]) {
17                 if (x != -1) {
18                     sum = sum + i - x;
19                     x = -1;
20                 } else {
21                     x = i;
22                 }
23             }
24         }
25         System.out.println(sum);
26     }
27 }