题目链接：https://www.dotcpp.com/oj/problem1453.html

    贪心策略：如果当前位置的字符不匹配，即 src[i] != target[i]，将src中的位置 i 和 i+1 的字符进行翻转，用局部最优代替全局最优（但是这种贪心策略为什么可以成立，尚未能给出证明）,记录进行翻转次数即为答案。

    1. import java.util.*;
    3. public class Main{
    4.     public static void main(String[] args) {
    5.         Scanner sc = new Scanner(System.in);
    6.         char[] src = sc.next().toCharArray();
    7.         char[] target = sc.next().toCharArray();
    9.         int ans = 0;
    10.         for(int i = 0; i < src.length-1; i++){
    11.             if(src[i] != target[i]) {
    12.                 ans++;
    13.                 src[i] = src[i] == '*' ? 'o' : '*';
    14.                 src[i+1] = src[i+1] == '*' ? 'o' : '*';
    15.             }
    16.         }
    17.         System.out.println(ans);
    18.     }
    19. }